I had Visual Voicemail on my Blackberry. It stopped all of the sudden.
I have been on the phone four times with Fido and went into a Fido store as well with no success.
When I try to download the application, it says it is temporarily unavailable. It has said that four four weeks plus now.
***Edited to add labels***