Not trying to make you look dumb here if you did, but are you sure when you installed it you put it back in the same way it came out?
Also did you check your antifreeze level, after replacing the thermostat it will drop for about two weeks until the air is out of the system that got let in.