"Jules: Do you have Google Sync set up? Even with Exchange, I believe you have to set up Google Sync mobile and set up your device to synchronize. This will basically create a sub address book for your Google Contacts. It sounds like when you are adding contacts on your phone into gmail, you are simply adding the contact to your gmail account which is different than adding the contact to your address book and it then syncing to your gmail contacts via google sync. Hope this helps." - Lou Paglia