This guy is right!!! It's the SIM, and I'm guessing it's because the SIM card is not a proper one but a full sized one cut into a micro SIM.
It was freezing every 5seconds, I enabled flight mode and it's fine now! Spread the word people, it's the SIM.
Honestly, that's just pathetic, unable to choose a song directly from the Music+Video library. 10yr old Symbian phones could do that, each and every Android phone can do that. I'm not sure about iOS, but I presume even they can.