Unable to deliver the message due to a r

Help!

NT4.0 spk 6a
Exchange 5.5 with spk 4
Users: Outlook.

I have a few users who kept receiving error as stated above. I checked their mailbox and were not over the limits.
Any suggestions?
Thanks for the help.
-Lake