yo tenia ese problema pero termine bajando la ultima version del market.. y me dio un sms con el codigo de 3 digitos...
cuando fallo la aplicacion en reconocer, me salio la opcion de que me llamaban, no llamar, con el codigo mismo del sms, lo puse y anda que ya funciona la apk