Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
This sounds like a partially broken cable or cracked solder joint to me -- it acts like a resistor until the voltage (volume) builds up high enough to bridge the gap. Warranty time. Don't know if it's the phones or the iPod though.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.