It could be the ipod itself. I had this issue and it turned out the jack in my ipod was not working properly. When I tried my headphones I could only hear sound from one ear bud. If I moved the plug around sound would come in and out of the side that wasn't working.
I tried a newer ipod and everything worked just fine for me.