Starter.
Sounds like the starter is dieing and wants more juice to turn over than even a new battery can supply.
Option 2 is that something is drawing juice when the car is shut down. Start pulling fuses and watch what your voltmeter does.
__________________
My Porsche mechanic drives a Saturn.
'98 Artic Silver w/ Tip
|