iTunes Refuses to Add MP3's to My iPod

I have an 80GB iPod Classic and the latest version of iTunes. For reasons unknown to me, I occasionally receive errors while attempting to copy mp3's to my iPod claiming that they are not a supported audio format, when they clearly are. The files play perfectly fine in any other audio player.

Image of the error message: http://i50.tinypic.com/2njhffp.png

I was wondering why this happens and if there is a fix for it (excluding re-encoding the files). Any help on the matter is greatly appreciated! :]

 

Yeah, nevermind. Obviously I fix it right after I post haha.

This tool is magic: http://www.gromkov.com/faq/repair/mp3_validator.html

I don't see a delete post button anywhere, so I'll let the admins it.