Bueno, ya lo he solucionado yo mismo buscando por google. Al parecer el problema es que las aplicaciones que quería sincronizar, como facebook, twitter, o whatsapp, las había movido a la sd, y tienen que estar en la memoria interna para que funcione la sincronización.
Espero que le sirva de ayuda a alguien en el futuro