Hi
I don't think you need to restart your Tamagotchi.
Are you still at the screen where you're being asked for a password for leaving TamaTown?
Just press C once or twice, I seem to remember something similar happening to my Uratama (Uratama Town is full of technical problems, disappearing...