If it is truly Partner Mail, check the class of service for the mailbox. It could be a transfer-only mailbox; it needs to be a Call Answer mailbox. If it did allow messages at one time, it could be the mailbox is full. Delete all messages in the mailbox.