Inbox Full Error

Hello,

We are getting several complains per day from people trying to email us (most of the times with attachments of a few MBs) that they are getting notifications about our inbox being full (which is not).

Any advice?