Encontré la solución!
Al final he sacado todas las cosas de la tarjeta de memoria, la he formateado y he vuelto a meter las cosas de nuevo, ahora va como un tiro! Por vayas tonterías se produce lack en los teléfonos.... que cosa mas rara! jaja
Muchas gracias chicos!