Lo de la ID cambiada me ha pasado un par de veces al flasear alguna rom, siempre le he dado a restaurar ya que si no aplicaciones compradas pueden dejar de funcionar, y no he tenido mas problemas.
En el market hay un programa Device ID que te da tu ID, si tienes un nandroidbackup antiguo restauralo, saca tu ID, y luego el titanium tiene la opcion de crear nuevo ID o restaurar desde copia de seguridad, prueba si asi consigues algo