Sounds like a bit of a nightmare night but nothing a Sausage 'n' egg McMuffin won't remedy.
Not had my Nav unit reboot before, did you have the firmware upgraded, probably the wrong one and that is what is causing your issues.
If you have an iPhone buy the TomTom app, it's brilliant, ok it's a bit pricey at £80, but worth every penny in my book.