I had some problems with synchronizing contacts (PC Suite 6.3) and later with disapearing items made on my Nokia 6670 in Calender view in Outlook (PC Suite 6.5.10). My PC runs on Wk2 an Office 2000.
Since April 28, Nokia has released a new subversion of their PC Suite, version 6.5.12. It solved all the problem I had!