I had the same problem. The fix I found was to disable the "My Music" app and then reboot the phone and the problem went away and now the lock screen controls always work.
I am going to give that a try as well cause I too have had this issue. It isn't a HUGE deal to me, but I do use it every day and it would be cool to find a fix. Fingers crossed.