Try cleaning/blowing out the headphone jack on the iPod. There may be foreign material inside. Also, insert and renove the plug a dozen or more times.
If yyu still have the problem that ponts to a defective headohone jack and the jack has to be replaced.
Apple will only exchange your iPod for a refurbished one for this price
A third-party place like the following is less expensive. Google for more places.