Perhaps your problem is similar to this (battery freaking out under load):
zerothread?id=124354
New batteries can be defective too, I had a very high quality deep cycle battery not hold a charge on me.
or could be alternator going out, or loose connection to terminals:
zerothread?id=113447
I hope you rule those out already, this was w/ a simple use of the SEARCH button.
An easy way to test this is either replace the battery or install a voltmeter gauge, which will let you see what the volts read @ during driving - or a friend w/ a multimeter could help (although not recommended as much, haha).