Intenta de encender el mp3 (sin conectear al pc), y mirar si hay alguna opción que te diga algo de formatear mp3, en opciones o por hay.
Si no, intenta de meterte en la web de fabricante, mirar el modelo de tu mp3, y bajarte el firmware, e actualizarlo. O si el mp3 te venia con un cd, pos meterle el cd, y instalarte el firmware
saludos