Formateo MP4

Hola señores.

Hace un parde días conecté mi MP4 al pc para cargarlo. En un determinado momento se me ocurre ingresar a el con el explorador, para escuchar una canción; extrañamente no está. Yo, con sospechas extraigo la unidad (de forma segura) y la vuelvo a conectar. ¿Que sucede?, cuando todo estaba bien, de los 2GB que teía, solo estaban libres 10MB, ahora habia libre 1GB. El espacio ocupado restante deberían ser las canciones que no se han borrado (ya que es todo lo que tenia), pero tampoco aparecían. Lleguá a la resolución de que la única vía era formatearlo, el problemas es que al haccer clic en el icono del MP4, para desplegar las opciones y formatearlo, mi pc se queda pegado y no puedo darle formate; mi pc (no de ordenador, sinó que del explorador) se despega al extraer el MP4, que aun estando en ese estado se puede extraer de forma segura.
Se de que hay otra vía para realizar el formateo, pero no se cual es ¿Alguien la sabe?

Muchas grax de anticipado y saludos!