Make sure that the TomTom splash screen has gone and the map is displayed before you turn on the GPS receiver. I find that there is only a 50/50 chance of getting a connection if I don't wait. If I wait it never fails.

When you turn off, shut down TomTOm and then turn off the receiver.