Hola, acabo de ver tu post, es un poco viejo espero lo hayas solucionado..
Si es asi ¿Podiras decirme como? me ocurre lo mismo pero peor, y no encuentro como solucionarlo, solo que en mi caso el "nuevo almacenamiento de contactos" es de 123MB :L
Gracias!