Exchange 2003 mailbox limits not being reflected

Hi, we had a user who had a full mailbox so we increased his limits. he still gets mailbox full messages and we get NDRs trying to send to him.
these mailbox limits have not taken affect.

any ideas?