In addition to making sure the plug is all the way in, make sure that the song file is stereo. I don't have any mono audio tracks to try on my iPod, but sometimes mono audio files will play out of only one ear on my Mac.
You iPod could be damaged, but before we jump to conclusions, try to eliminate all other possible problems.
Good luck!