A czy cfdisk widzi w ogóle jakieś partycje na tym dysku? U mnie gparted pokazywał fałszywe dane (230MB dysk, a mp3 player był 1GB) tylko cfdiskiem dało się stworzyć partycję. Po stworzeniu wyciągałem dysk, ponownie wkładałem i formatowałem go przy użyciu sudo mkfs.vfat -F 32 -S 2048 /dev/sdc1 (chyba ...

Napisz co wyrzuca komenda dmesg po włożeniu empetrójki (kilkanaście ostatnich linijek).
Ja miałem podobny problem - tyle że formatowanie pod windą kończyło się pomyślnie.
Spróbuj pokombinować z wielkością sektora, u mnie dopiero po zadeklarowaniu sektora na 2048 bajtów odtwarzacz zadziałał. Jednak ...

A może spróbuj przekonfigurować aplet gnome pokazujący częstotliwość procka:
sudo dpkg-reconfigure gnome-applets
nast. wciśnij <Tak> i dodak aplet do panelu (częstotliwość procesora) i zmnień politykę na "ondemand". Może Twój procek działa z najwyższą możliwą częstotliwością i dlatego tak się ...