yo no encuentro otra explicación que no sea la del imei.
Cuando se me cambio el imei dejo de funcionarme el market. como no había todavía tutorial válido estuve así como 2 semanas. hasta que salio el tutorial y después de mucho sufrimiento y mucha ayuda de CML pude cambiarlo y tachaaaaaaan!!! el market volvio a funcionar sin problemas y sigue funcionando.
un saludo.