Sorry that it's a problem that brought you here but we're glad you found us!
Have you plugged in a code checker to see what errors the Z says it has? Have you made any recent changes besides the new battery? Did the problems happen right after the change(s) or did it gradually misbehave until it got to the point where it is now?
Welcome to NICO!