i believe there was a thread about this before, but it dealt with ringtone more so than sms tones.

i think the consensus was that you should convert it to aac on your computer first. something wrong with the way the phone handles mp3s as tones.

could be way off though.