Buenas, a mi me pasaba lo mismo.
A mi se me soluciono actualizando el movil con el pc companion ese que viene.
Lo actualice una primera vez, pero me ocurria eso que tu dices. Luego le di a buscar otra actualizacion y me dijo que habia una nueva actualización pero que tenia que conectar el movil al pc. Y eso hice, instale el programa y seguí las instrucciones.
Y aunque todavia no se me ha modificado el Market a Play, al menos me deja instalar todas las aplicaciones que quiera, como antes. te dejo el enlace
http://www.sonymobile.com/gb/tools/pc-companion para PC
http://www.sonymobile.com/gb/tools/bridge-for-mac para MAC
Un saludo