I have a user with a model 8700 blackberry and he has lost synch with his device. I have tried resending the service book, the it policy and also sending the reload user. I have tried a reboot of the bes server as well as the exchange server. My current config is a exchange 2000 server enviroment. My bes server is 2003 with a later version of the mapi32.dll files. I know this is not the bes config but i haven't had any problems with it.
I would prefer not to wipe the device and start over.
In your event log/application after sending the service books is there an even "user X activated on the server"?