I read most of the post but not all - I've had this happen on my car and it drove me crazy - after u changed the stat - have you run the heater yet? it might be vapor lock - sound like what happened to me - can't hurt to try