I had the same problem. " Exchange server not responding " when i tried to export my N900 contacts to my Gmail account and also when in the other way.
So i've tried with Nuevasync but it seems to retrieve my contacts from my Gmail account only and not from my N900 to my Gmail account.