The general bug conserning the sync via exchange is that the something don't support sync of more then a 5-10 entry's from the devise to the server or sync of pictures from the device. But it is no problem to sync hundreds of contacts or pictures from gmail.

I managed to workaround this by saving the contacts entry's to files on the phone deleting the contact list and adding five entry's from the files(the easiest way to do this is true the file-manager) sync agenst the server adding five more sync and repeating until all contact is added.