Hmm... that sounds suspiciously like a loose ground somewhere... Sometimes you can get just enough current pull to overcome a bad ground and it will maintain, there is a fan relay as well, but if you did those tests in your garage, it doesn't really make sense that you have a heat sensitive relay unless your garage turns into an oven.