I've had the same problem My voicemail never worked, after numerous calls i got through to a kid that knew what he was on about. It seems every customer has their own mailbox number. So you'll need to ring up and find yours out.