Is the voltage below 10 volts while cranking? I've seen similar symptoms as yours on a BMW because of this. I know it's a new battery, but you may want to be sure of the cranking voltage just in case. Login to read more.