"Todos los tonos de llamada y sonidos de notificación" no se pueden eliminar sin ser root. Lo que ocurrió aquí es que has "borrado el índice": la aplicación "Almacenamiento multimedia" es la que escanea tus archivos multimedia de todo el dispositivo (incluidos los de la tarjeta SD) y mantiene un "índice" en forma de base de datos. Esto se hace para un acceso más rápido, de modo que las aplicaciones que utilizan tus archivos multimedia no tienen que escanear todo el dispositivo por sí mismas, sino que utilizan una llamada "más barata y rápida" a esa base de datos en su lugar.
Lo que hizo tu acción de "borrar datos" en esta aplicación no fue eliminar los archivos multimedia en sí, sino vaciar esa base de datos, por lo que las aplicaciones que dependen de ella no verán los archivos. Esto se soluciona la próxima vez que se ejecute el escáner multimedia. Si no quieres esperar a eso, la forma más sencilla de forzar al escáner multimedia a ejecutarse es reiniciar el dispositivo, ya que siempre se ejecuta cuando se completa el "inicio".
Ver también: