ve a ajustes-aplicaciones-market
fuerza detencion, borra cache, borrad datos y reinicia, abre el market y si no actualiza instantaneamente no te preocupes, ya actualizará en poco tiempo
otra solucion es instalar el google play por tu cuenta..
http://www.mediafire.com/?pp38c521246p8k4