To format/hard reset your Nokia N80, try one of the following methods-

1) *#7370#
2) Turn off the mobile device. Then press and hold “3″, the “Green button” and “*” - Turn on and keep holding untill the phone fully restarts. If successfully, you’ll be asked to reenter the date, time, city, etc. Its tough but it works.