Several possibilities. One maybe the fan motor is starting to get harder to turn and is drawing to much current. See if the blades spin easily and if there is a place to
oil the shaft on the fan motor. Also a possible short which you might track down with an ohm meter. Try bypassing the relay for short time and see if the fuses still blow.
Ron