Lost most of volume w/ headphones; volume fine in docking station.
Have you tried a different set of earbuds to see if the problem is still there? This would rule out the possibility of a faulty/damaged headset.
It wouldn't hurt to also check to make sure there isn't a volume limit set up.
Setting the maximum volume limit on iPod
Retrieving data ...