Always check the usual, signal strength, Pin-to-Pin messages, try sending to see what error you get back.
If the user has not received mail in a long time see if they have a lot of pending messages showing on the BES. If so, you can purge them rather than removing/readding. You can also try reloading the user as well.
There are lots of things to try, depending on the symptoms of the issue.