So that's not the problem. And by pulling the batteries, I meant to imply that's the only reason it looked like it was ever getting power. The original thermostat did not have batteries (although it had available battery slots), so it was obviously deriving power from the wiring. I think that's what the blue wire (labeled "constant") was for?
Do you think the voltage of those live wires would be enough to blow a fuse?