my guess would be corroded battery cables or bad terminals in the new battery. I also guess that unhooking the batt cables isnt resetting anything its just getting a working connection to the battery again when you reconnect them. Try to wiggle the cables when its acting up and see if it works or try a different battery.