Gracias por tu respuesta, josemmba.
Al llegar a casa ayer lo conecté a la wifi (llevaba unos días sin hacerlo) y por wifi sí se sincronizaba a la perfección. Luego lo pasé a 3G e igual: ya va estupendamente. Ha sido una cosa rara porque tampoco se me bajaban las actualizaciones del market (ahora ya sí).
En fin, gracias de todos modos.