Voicemail

I followed the instructions for setting up Voicemail but every PIN I entered (no matter what random numbers I tried) was met with the message "That PIN not available". It is not possible that I managed to select every unavailable PIN.