I had the same thing happen. I'd been mailbombed, filling the mailbox up to the storage limit, and further incoming messages were discarded i.e. neither bounced nor delivered. Its been weeks since my report to Support, but still no result.
Try increasing the storage limit. Otherwise, yes that is what I'd suggest.