Unable to create voice mailbox

I have been on Voda prepaid for the last 5 months or so. I need a voicemail box now but when I dial 121, it says I do not currently have a mailbox. The aunty says I must press 1 to create one. As soon as I hit 1 the call ends. Every. Damn. Time.

Any ideas?