If after following the instructions and you still can't activate your voicemail and it still says incorrect number after pressing the pound key, Go to VIEW USAGE AND MANAGE > 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.
