Some relays are better quality than others. For a 30 amp circuit, you should use 10 ga wire and 8 ga for 40 amps. Cheap, loose or incorrectly crimped connectors are also a source of resistance, which = more current = heat = melted components and wires. If all checks out, maybe the fan motor is...