Solved! Go to Solution.
After much digging, I found the solution. If after following the instructions and it still says incorrect number after pressing the pound key, got too VIEW USAGE AND MANAGER > BROWSE ADD ONS > Add the "English Voicemail" addon for $0. Wait for a few hours and then try calling the voicemail number again. Now you can setup your voicemail and pin. It worked for me.
Same thing happened to me. I'll try to give them a call, if not I'll be going back to my previous provider. This voicemail is a basic service and shouldn't be a pain in the **bleep** to set up. What the h**l Fido????!!!