Sounds like the car might just need a relearn after the new battery. Sometimes disconnecting the battery makes the computer forget certain settings. Try doing a couple short drives to let it reset, or check if it needs a key fob re-sync. If the check engine light stays on, a quick code scan at AutoZone or similar could point you in the right direction.