Yo estoy igual que tú, y creo que nos pasa un poco a todos.
En mi caso tengo una tarjete microsd de 16Gb, metido tengo como 8Gb en videos y otros 6Gb en musica, así que cada vez que se pone a escanear medios se tira 5 minutos. Espero que algun forero nos dé una solucion a esto sin que cause ningún tipo de trastorno en el telefono.