Do you have a digital t-stat?
If so does t-stat have batteries? bad batteries will give you problems.
Check you electrical breakers. Turn them off then back on to reset.
Does the fan come on if you set the t-stat to fan on?