Seems I am having the opposite problem in my thread:
http://www.peachparts.com/shopforum/showthread.php?threadid=65604
Perhaps info on my thread will help you.
Even if a relay is stuck, or the sensor wire has a short, I am surprised that the fan can get power with the ignition off, since mine cannot. I do have an older model, so perhaps it is a different deal.