Have had this problem for the past month or so. Ended up contacting Samsung and got told the following. I actually tried the first part (removing the SIM card and battery), which has appeared to have fixed the problem, as I haven't had one instance of the music skipping.
Please try removing...