shouldn't have to restore the ipod to factory setting, you just need to reboot it. think you hold the menu and play button down, it'll turn itself off and back on.
make sure you do this while the ipod is disconnected, should loose any song or anything and should start working soon as it's finished starting up.... does the ipod get hot in the car?