Se actualiza solito, no hay que hacer nada. Cualquer dia entrarás al Market y te encontrarás el cartel para que aceptes los nuevos términos de Google.
Si no actualiza es que pasa algo con el "Market Updater", un servicio que corre en segundo plano. Mira de que no lo tengas desactivado (o borrado de la ROM) o te lo mate algún task-killer.