With some nokia models (with SIP client) the voicemail notify work fine.
I tried it with FS with a Nokia 6300i
 
- Andrea -