Could you check to make sure you are running the latest software versions. The easiest way to do this is by downloading and installing the Garmin WebUpdater application also make sure you check for additional updates including GPS firmware.
Also, does the unit have a clear view of the sky when in the vehicle?