I don't know if anyone else has experienced this so just thought I'd find out if it's a known issue or if it's just happening to me. since I first got my 3GS, I've had it synced with Micorsoft Exchange (initially 2003, now 2008).
If I go into my contacts on the phone and add a new contact it immediately syncs back at my Exchange server and vice versa. However, sometimes if I add a contact via one of the 'quick links' (Like if I get a text from someone not already in my Contacts on the phone, then use the facility to create a contact for this number), while the contact is visible on the iPhone, it 'never' makes it to the Exchange server.
Does this happen to anyone else?