You said you replaced the thermostat. It could be that the grounding wire isn't on tight enough or the wire is frayed so as to not make a good connection. Just a thought.
Also, just for the heck of it, have you re-checked you battery cables? Doesn't hurt to try.
Also, just for the heck of it, have you re-checked you battery cables? Doesn't hurt to try.