Are they in the right sub-directory?
When I add a .wav (for example) to the /audio/notifications sub-directory, it becomes available when I go to choose a notification sound.
BTW... same thing with ring tones. They need to be in the audio/ringtones sub-directory if you want to choose individual ringtones for each contact.