A couple of things:
First many of the newer Garmins have a plug in battery (perhaps similar to what you may have with a cordless phone). For about $20 you can order a replacement battery, with the special screwdriver to unscrew the back cover, and a tool to help pop it off. It's not like replacing batteries in a remote control, but if you are mildly skilled, it shouldn't be that difficult. It definitely doesn't warrant a $90 factory.
If you don't want to do it yourself, I'd recommend
http://www.sharc.net/gps_repair.htm
It's an independent repair facility. I had then replace a broken power switch. Less than 1/3 what Garmin wanted.
Also on many newer Garmins, if you press and hold your finder over the signal strength bars, it will bring up a screen that shows satellite strength. What I've figured out empirically:
- you need at least 4 satellites for it to triangulate
- it needs to lock onto the satellite
A sample screen is shown on this link:
http://www.gpsdiscussion.com/garmin-gps/4141-garmin-nuvi-760-satellite-signal-strength-screen.html
On my Nuvi 760, if I look at the screen after powering on, I'll see it trying to locate satellites (the vertical bar is flashing). After it's sync'd with it, it shows solid 4. Once I get 4 satellite signals like that, I get coordinates.
So, looking at the screen can help you figure out:
- are you not seeing enough satellites
- are they taking a long time to sync
- not enough signal strength (think maybe the height of the bar)
Hope this helps.
Jeff