Dave:
Thank you. Any ideas on how to test the fan to see if it has two speeds? Does it kick to a higher speed at some higher temperature? If so, if my is not working, I presume it would likely shut off when it hits that temp, right?
All I can suggest is to replace the relay. Make sure it's diode protected.