i have the same problem with some users
Non have local replicas of their mail file
I tried to resend service books, no success
Next step.. call RIM... again..