I have two Tomtom's, and so I was "brave" and did some trial and error and found an irreversible modification that "fixed" the problem on one of them.
Sorry to resurrect this old thread, but I've signed up specifically to say thanks for this suggestion. It worked absolutely perfectly to fix my Go 720. Seriously, mvl - great work. Thank you very much.
Perhaps mvl's solution should be made into a sticky, since there are at least half a dozen threads from users reporting this problem (albeit in often confusingly different ways). The problem seems to be common on Go 720s with the (final, it appears) 8.351 firmware.
This solution appears to be the only one that has a technical basis for providing a permanent fix and doesn't involve the futile voodoo rituals suggested by certain others.