i get it too on play music. i can be listening to it as i get into my car and as soon as it connects to bluetooth its on a totally different song at some random point. and the kicker is its all random.
Htc One (M8)
White Note 3
Nexus 5 (32GB Black) (Sold)
Samsung Galaxy S3 (Sold) (First phone I rooted with no help.)
Htc Inspire 4G (First phone i flashed on.)
Blackberry Bold 9000
LG VX 3100