I talked with the guy a bit and he asked what it was used for. As soon as I said GPS he nodded his head and told me that batteries get bad after about a year with them. I bought a new battery and will test it out today. Could it be that the battery was only good at full power for a couple of hours and then it began to sputter out?
The chart for the number of cycles for this battery from its manual.
http://www.power-sonic.com/images/powersonic/sla_batteries/ps_psg_series/12volt/PS1290.pdf
If you could attach the project archive we could take a look at your coordinates.