Could also be that the new battery doesnt get firm contact to the + and - poles within its battery compartment. Happens sometimes when changing batteries. Remove the new battery and carefully bend the poles towards the battery pole sides and try again.
It ended up being the battery. I tried 4 I thought were new, but measure they had weird voltages. I’ve fully recharged one and tried, and it just worked fine.