“Does it stall - and then is dead as a doornail, nothing happens when you turn key?”
No crank? That sounds more like a bad battery than a ‘wrong’ one. Or a loose or corroded cable connection, probably corrected in the process of changing the battery.