Ok, for the contacts at least, see if this helps:
On the Blackberry, go to Contacts > Menu > Options
You won't be able to see it, but type 'rset ' (no hyphens)
Confirm that you want to wipe the contacts
The address book will then appear blank, and will soon re-populate with the contacts. It should also work with the calendar.
You may also have to delete and resend the service books as per before.
Lee