Try contacting Garmin about a Software Version upgrade. I had the same problem. They are good about their customer service.
I also replaced the antennae. It worked fine after for about year and then I replaced it.
I guess they get tired on purpose (built in time bug) so you have to get a new one.
