Fixed it!
Add this line to you build.prop and watch the skips disappear.
ro.bluetooth.request.master=true
It appears that Bluetooth stack completely changed which may have been the cause of the issue. A user solved his issues BEFORE the Bluetooth change by adding a bunch of stuff to his...