Can you maybe upload one of those voicemail files that is compressed and works out of the box on Windows, then someone can analyse it to check the codec?
format=wav49|gsm|wav Change it to: format=wav
...and you should find that your voicemail attachments will play on the N900 media player.