It sounds like you may have narrowed it down to a bad thermostat. I would recommend plugging in something like a lamp into the thermostat, setting it at the highest setting and see if the lamp comes on. If not, bad t-stat... If it does, then you may need to look into probe placement...