@NoGPS: Remember you told that you've tried the 3-TAP thingy. Did you do it like below:

• Hold the on/off button until it reaches the info screen ( where info related to the device is displayed)
• After entering the info screen press the on/off button 3 times quickly, it should be 3 presses within one second)
• The device restarts and only shows a cogwheel, it just entered in the recovery mode
• wait for a moment
• Then reset the device, the device should start up normally

Then you could follow the process recommended by TT or the one below:

http://discussions.tomtom.com/t5/TomTom-GO-800-1000-2000-Via/SOLUTION-for-the-GPS-SIGNAL-issue/m-p/2...

If these didn't help either, give a call to CS and book it in for a repair.