It may not be necessary to format the device because of this error! It’s likely that you may simply have a corrupted FAT (File Allocation Table), or a corrupted file.
Try this solution FIRST, before deleting your music, as it may save you from having to reload your music.
microsansa