I had the same problem with CM7 on a Motorola Milestone.
I also tried profile, moving the audio files, etc.
What solved it was to go into Messaging, tap the Menu button, then Settings > Notification Settings > Select ringtone > Default ringtone
Apparently you need to set the ringtone from...