I found that I deep cycle the battery by running the gps until it
dies, then recharge, each recharge is a little better. After 3
cycles, it's now up to about 95%. It also helped to download new
firmware from garmin.