No, there shall not be a mailbox limit in the license. But lets clarify some details:
- you are using Plesk 12.x, correct?
- the operation was performed under "admin" account, correct?
- does domain belong to a customer or reseller in Plesk? They have their own limits which cannot be exceeded...