Sounds like the fan relay has burn't contacts, although never heard of them going bad personaly but everything wears out eventualy I guess. These are normaly just a metal box slightly larger than 4 x 2.5 inches in size and I think most have the name honeywell embossed onto the cover.