Buenas
Puedes ir a: Ajustes, Aplicaciones, Administrar aplicaciones, pestaña Todas, y buscar la que se llama Almacenamiento de Marcado. A mi me aparece la opcion de borrar datos en Gris porque no soy Root, pero supongo que se podrá borrar de alguna manera.
Gracias