Hehe. First time I read this issue.
If song played like stuck (pause resume/jump), and it is not the song problem, then it might be the phone is on "heavy" processing.
Or... when ur internal storage is almost full (I experienced this on 4.1.2, and phone is super slow). I solved by full wipe nd reflash rom.
I did few upgrade through OTA on my friend's N7105 phones to 4.3, all don't have issues.
Sent from SM-N9005 with xda-app
Galaxy Note 2 N7105 LTE (Rooted)
ROM / Kernel : DittoNote3 v.3.2 / AGNi PSN purestock v3.9.3
Thanks to : E-team (ROM) / psndna88 (Kernel)
Additional : 240dpi Mod / Thanks to : mannyvinny
Galaxy Note 3 SM-N9005 LTE
ROM : Stock ROM/Kernel
"Hit 'Thanks', if I have given any help for you in my post(s)