I can confirm those two bugs too happening also with Exchange 2003. Would you like to raise them in https://bugs.maemo.org ? I also have some contacts created in the N900 that don't sync back. But I'm not yet able to reproduce it at will.