Sounds like your voicemail is a CallPilot and your out of subscriber mailboxes. If you go to add a mailbox and your only option is a info mailbox, your out of subscriber mailboxes. Hook up the CP to a laptop to confirm.