Bueno, creo que de momento no voy a restaurar, que ya descubrí mi problema. Resulta que por alguna razón se me habían multiplicado los contactos de gmail que tengo sincronizados con la agenda del teléfono. Duplicado significa que algún contacto estaba igual, otro duplicado, otro aparecía 4 veces, otro lo mismo 8, pero es que tenía un contacto que me aparecía más de 20.000 veces!!! No sé si habrá sido fallo de gmail, de mi móvil, del thunderbird del ordenador que también sincroniza los contactos con gmail o qué, pero claro, que el móvil se tiraba horas intentando sincronizar los contactos e iba todo muy lento.
Pues nada, cancelo sincronización y me voy a gmail para que elimine duplicados (elimina un máximo de 2500 así que le tuve que dar a eliminar duplicados unas 8 veces) . La agenda ya la tengo sincronizada con nuevo y el móvil funcionando con normalidad. ¿Os ha pasado esto alguna vez?