Hi, well i had the same problem with one of the songs I synced with my iTouch, but I didn't pay attention to it because it was only one song. But yesterday it happened again with other song, so I googled and I didn't found anything (note: I just googled like half an hour), and then I get into this forum.
Then I proceed to start experimenting (I don't know if it says like this) with the songs, and I found a way to correct this error but it is a little tedious!
1.- First of all if you have your "iTunes Music Folder Automatic organization" option activated, you have to delete the file from your library but not from the folder. To don't get deleted the song of the folder, you have to answer the option "keep file" when iTunes ask if you want to "complete delete the file".
2.- Then, once you have your file deleted from iTunes library but not from your folder, you go to the folder to move this file to another directory (Note: do this with all the songs that have the same error).
3.- After this you have to re-sync your iPod to get the error songs deleted because they are not anymore in the iTunes Library.
4.- Then you have to re-open the file in your computer, with a sound editor to re-save the file with the new format. You can do this downloading a sound editor. I think I can't say any names of software because of the Forum License agreement but you can search in google for a good and free sound editor. (I'm not a sound engineer but one thing I have experimented is, that sound files doesn't have just the sound in it, but also some information that some players can interpret in another way, and that make the file uncomplete playable. This is not a fundamented explanation, but is an idea to understand more or less the problem).
5.- Once you re-saved (overwrited) the file with the same format (.mp3, .wmv, .wav, .m4a, etc.) and name, you can add the song again or import it to the iTunes Library. The iTunes Library must process file per file and then you have the new non-error or non-corrupted songs in your library.
6.- The last step is to sync your iPod again with your new Healthy iTunes Library and now you must have your songs complete playable, and not interrupting or cutting off in the middle of the song.
Note: One thing that I also experimented is that when I did this to my songs, a 30 sec. blank space get into the end of the song. This can be fixed also with the sound editor to have your song just like you downloaded it.
I hope this helps!
If you know a better and faster way of doing this I'll be glad to read it! because I think this is a long procedure, but is the only way I have found to fix this problem.
Regards