Voicemail set-up

When I call to set-up my voicemail: 1st I get the welcome message in 3 languages. I push 1 for English. Next it asks me for a mailbox number...Phone number does not work. Help!!