Two speed fans cycle on and off when A/C is on when the resistor has failed. I have also known a three speed fan cycle on and off when A/C is on when the slow speed has failed due to brush wear.
At no point through this thread has the OP mentioned the fan cycles on and off when A/C is on.
This needs to be clarified.