Now I remember reading about this problem a few months ago...
http://www.google.com/support/forum/...562bbb28&hl=en
The contacts on the phone that are listed as a "Phone" contact will never sync with google. They must be set as a google type contact.
This is so dumb. Does not look like you can change it either.