Bueno, finalmente lo he vuelto a resetear de fabrica y en lugar de restaurar la copia de seguridad con todas las aplicaciones lo he puesto desde 0 y parece que ahora vuelve a cargar rápido!!!
Ni idea que aplicación podía ser la que estuviera dando por saco :-(
Muchas gracias por la ayuda! espero que alguien mas en un futuro le pueda servir