Replace the relay. The fan requires heavy gauge wire to operate, the high voltage part of the relay has it, the low voltage side doesn't. The beep would indicate the relay is trying to work, but the switch isn't closing to complete the circuit on the high voltage side of the relay....