New software will not help. You can't link up to satellites because your GPS receiver can't lock onto a signal.
Try moving the GPS unit unit around in the car. Or better yet, set the GPS unit outside your car and see if it locks on any faster. Staying stationary also helps satellites lock on faster.