Ça ne fonctionne pas non plus chez moi, avec du .wav.
Par contre j'ai testé avec un .ogg, et ça fonctionne bien. C'est étrange, peut-être une évolution de Thunderbird.
PS : D'ailleurs en regardant la source du fichier de notification (message.ogg) :
:~$ ls /usr/share/sounds/ubuntu/stereo
bell.ogg dialog-information.ogg phone-outgoing-calling.ogg
button-pressed.ogg dialog-question.ogg service-login.ogg
button-toggle-off.ogg dialog-warning.ogg service-logout.ogg
button-toggle-on.ogg message-new-instant.ogg system-ready.ogg
desktop-login.ogg message.ogg window-slide.ogg
desktop-logout.ogg phone-incoming-call.ogg
dialog-error.ogg phone-outgoing-busy.ogg