Bluetooth skip not working iOS 7 on iPhone 4

Noticed that when I pair with my car's BT, the track skip button on the steering wheel doesn't do anything. Tried un-pairing and re- pairing. Toggled BT. It used to work fine on iOS 6. Tried multiple apps like Pandora and Music, both have the same issue. 

Anyone else seen this?
I had the same issue when trying to stream music over a Bluetooth connection from my iPhone to the stereo in my 2007 BMW. Worked fine with iOS 6, was broken after upgrading to iOS 7.

This issue can be fixed by disabling Control Center access from the lock screen: Go to Settings -> Control Center -> Access on Lock Screen; set this option to off.

(You will still be able to access Control Center after you unlock your phone, but not from the lock screen.)

Now I'm able to skip songs using both the buttons on the steering wheel and the ones on the stereo/nav unit again!