I had a very similar problem recently, after a new battery was put on it was discovered that the negative terminal wasnt clamping properly, as in it was on there as tight as, but could spin freely.
clocks reset, radio reset, most times id come to start it. and would sometimes act as if the battery was dead. New battery for nothing basicaly.
Leigh