We are also experiencing the same issues with a similar infrastructure. Lotus 6.5, BES 4.0, etc, etc.
Read and unread is not working correctly. Read message on HH and it will not show as such on the clients PC Mail account.
Deleted calendar entries are hit and miss as well. Not much of an issue with sync on the Address Book.