With everything in place, take this two cables which lead to your thermoswitch, off.
-connect them with a paperclip or short piece of wire
-ignition on
-fan kicks in?
If YES, your thermoswitch needs to be renewd.
With interchanging relays I meant, change horn relay with indicator, or otherwise to see whether they are ok, as far possible from connectors configuration.