Hi Marie,
I don't know the travel mate, but this works for my sat nav.
1. If theres a reset button (usually resessed) try resetting your sat nav.
2. If the maps are on an SD card, check the card is properly inserted, contacts clean and are the maps properly loaded on the card?. If they are not, the GPS will not go into navigation mode.
David, June 2008