Try to connect your MP3 player to a different PC. If it works as expected, it's probably your PC.

I suspect after reformatting, your PC is missing a driver that was previously installed.