Hi Puccas,
Not going to promise anything here, but let's go ahead and try reformatting your iPod to FAT32 format, followed by a restore in iTunes.
It doesn't really make a lot of sense that a possible solution like this would really work in your kind of case, but it's worth a try:
1 - Connect your iPod to your computer.
2 - When iTunes has finished syncing with your iPod, open "My Computer".
3 - Right-click on your iPod, and click on "Format". (If your iPod is not showing in My Computer, make sure that
disk use is enabled in iTunes).
4 - Here, verify that your formatting settings are "Default", with the format type set for FAT32. Also, make sure that "Quick Scan" is not selected.
5 - Then, click on "OK" to begin the formatting process.
6 - When this is complete (it might take a while), make sure to restore your iPod in iTunes again, so as to properly reload the firmware back onto it again.
Any success with trying that?
Also, I have a question; is your iPod still under a warranty plan, whether it's the one-year initial warranty, or under the AppleCare Protection Plan?
If you're not sure, you can always enter in your iPod's serial number at the bottom of this page:
Apple - Support
-Kylene