Same problem here, with my N9 on PR1.1.

I tried kmplayer and the file was still unplayable.

It unfortunately downgrades usability of N9 for me if I cannot read relatively standard voicemail attachments (and my provider does not let me select codec options).