A mí me paso exactamente lo mismo al intentar sincronizar con Sony Ericsson... hasta que desistí

.
He pasado a sincronizar con Google y perfecto

! Además, los tienes ahí para un próximo android aunque no sea Sony Ericsson.
Lo que comentas de Starred in androd no lo entiendo mucho. Entra en ese contacto y desclica la asignación a starred in android... en todo caso te deberá aparecer ese contacto en la lista general... Observa que, en el teléfono, los contactos van ordenados por nombre y en gmail alomejor los tienes ordenados por apellidos y eso despista... También despista, por ejemplo, que el móvil ordena por nombre y el manos libres de mi coche los ordena por apellido...
Por cierto, tengo sincronizados los contactos con Google pero no tengo ninguno en la memoria del teléfono, los borré, porque si tenía en la memoria del teléfono y en Google me agrupaba dentro de algunos contactos datos de uno y otro, duplicados, y era un lío.
En definitiva, como tenía una copia de respaldo en la SIM (tenía un contacto-un teléfono que venía del terminal anterior), lo que hice fue borrar todos los contactos del teléfono en un clic con "contact remover", bajado del market, y a partir de ahí importar contactos de la SIM a la cuenta de Gmail. A partir de ahí edité en Gmail como me dio la gana y sincronicé: perfecto!
Saludos

. Espero te sirva de ayuda.