Why does my furnace turn off when the thermostat's LCD dims?
What happens when you short out the two wires?  A simple mercury thermostat does that to turn the furnace on, so when you do it the furnace should come on.  

If that works, then I'd guess that the new thermostat is defective.