Am I missing something? Didn't the OP say he just got a new battery at the dealer?

If so, I doubt the battery is the problem.

Let's see what the dealer says on the follow-up visit...