As the problem is Contacts, Calendar and Notes, I suspect that it may be an Outlook problem. Try repairing Outlook (use the installation CD & select repair from the install menu) or looking for updates from Microsoft.
That makes sense. Thanks a lot. I will try that. We often overlook the solution that is the easiest