the problem is the filenames in mp3's on the memory card or something like this. Backup your memory card, reformat it, then put your files back in the card. Do not fill the card more than 75%. If you wanna use your card to full capacity, put new mp3's to a new folder, the phone won't restart.
Good luck