The new battery didn't do the trick then. Did you try bumping it? Paul did mention he might. Beginning to sound like the starter motor or a connection to it.