If the volume indicator on the iPod goes up and down, then the real problem is with either the headphone jack or the headphones you are using.
Have you tried searching through here:
http://www.ipodlounge.com ??? This is easily my best resource for iPod problems.
Use the reset functionality in the instructions. They work pretty good. It easily cleared up some odd behavior on my pod.