Just an aside - I had some battery problems in my car - turned out at some point (probably before I bought the car from what turned out to be a bit shady used car dealer, but who knows) someone had put the wrong battery in the car. Every time I had the battery checked after having problems, it checked out okay, and replacements wouldn't last as long as I would like. Finally dug up the Ford manual for the vehicle on their website, and realized I had an incorrect, smaller, battery in the car than required. When I had it replaced in the past, I had just taken the old battery down the shop and gotten the same. Getting the proper battery for the vehicle, I haven't had any problems since.
Not saying this is your problem at all, but might be worth checking out - one screw up in replacement could easily lead to a long line of improper replacements if someones not paying as much attention as they should.
" Be willing to make mistakes in your basements, garages, apartments and palaces. I have made many. Your first attempts may be poor. They will not be futile. " - M.S. Bickford, Mouldings In Practice