By "reflashing", do you mean that you upgraded to the latest firmware image? (It is rev. 3.2005.51-13; you can find which version you are currently running under Control panel -> Device.)
The original firmware revision that the Nokias were shipped with were notorious for spontaneous reboots & other odd behavior. If you are still running the 2005.45 firmware Beowabbit, upgrade!