Does it say "Cleared" when it resets?
Do you often have the hold switch on?
Many people don't realize that starting your iPod with hold on (such as insertin a USB cable or charger while hold is on, or turning hold on almost immediately after powering on the iPod, with the assumption auto-resume will start playback) clears settings. It's intended to.