Cseries :: "Not Enough Memory" After Sync Contacts?

I've recently got a Nokia C6. All I want is good sync with MS Outlook, i.e. contacts, calendar, tasks, notes and receive and send email efficiently.I finally found how to sync the contacts, calendar, etc. (I found out that I needed to download Ovi software, and I must say that the Nokia PC suite I used for my 9300i was much more practical). I have around 2700 contacts. After sync, I tried to find one in the device, but the C6 crashed giving an error message 'not enough memory'. That is weird. I've been using PDAs since Palm m105, but I never had such a response, especially when the device is brand new, and I haven't loaded even a single new application. (I have to note that there is a bunch of applications that came with the phone to me, but doesn't mean much to me).(After deleting all contacts, device has total 276 MB, of which 219 MB is free and Memory card 1,86 MB, of which 1,1 MB is free)