I have this happen using my iPhone 4 running iOS 6.0.1 and Rdio. It doesnt happen all the time but it does happen.
Skipping to the next track and sometimes the current track will simply stop playing for no reason.
Its pretty annoying.
It happens when using either BT Audio or plugging my phone in via USB.