Unsupported File Type: Why did my Samsung Galaxy S suddenly stop supporting MP3s?
A last resort is always a factory reset, which should fix this problem. You could also have a look at the logcat output, maybe this will give you a hint about the cause of the problem.