What does this message mean I'm sorry but the person you called has a voice mailbox that has not been set up yet?

It actually goes like this. "I'm sorry, but the person you called has a voice mailbox that has not been set up yet. Goodbye." This means that your message box is not really in service at the moment, or sometimes because the person is just not answering right now.