If the mobo gives a fan failure warning for the CPU and refuses to allow booting up, then the CPU_FAN header is NOT receiving a fan speed signal. That, or the mobo CPU_FAN header itself has a major flaw. NOTE that monitoring the CPU cooler fans (or whatever is plugged into that header) for FAILURE is separate from the QFan control system, so normally turning QFan off will NOT stop the process of monitoring the header for fan FAILURE.
Before going further, let me suggest you use a different tool for some of these checks. Use BIOS Setup screens to get to the QFan configuration screens - see your manual, p. 2-1 and 2-2. Those WILL show you reliable readings of fan speeds as detected by the mobo.
So, why does the CPU_FAN header believe its fan is NOT working? Well, a flaw in the header is one way. NOT plugging ANYTHING into the CPU_FAN header is another. If there is ONE fan plugged into that header, it MAY actually not be turning, but you say that is not the situation. Or, it may have a bad connection of its fan speed signal line to the header - that is Pin #3 of the header. Karadjne above suggested testing for thus: try plugging into that CPU_FAN header some OTHER fan to see if the "fan failure" warning goes away, because it is unlikely that several fans all would have that same flaw. If the error persists, that says the problem is in the header itself.
If you have two or more fans connected to that CPU_FAN header using a Splitter or a Hub, then we look at other items. With the Arctic Freezer 33 Plus system you have, the two fans for the CPU cooler have wiring that connects both of them to the single CPU_FAN header, and that wiring system effectively is a simple Splitter. It just connects all the fans together in parallel to that header. EXCEPT that, for the fan speed line on Pin #3, only the speed signal from the FIRST fan is sent back to the header; the other(s) are ignored, and that is done by omitting Pin #3 on the male connectors to the "other" fan(s). With that system, IF the speed signal from the FIRST fan is faulty it will not get to the mobo header and that could cause this issue. If you did the tests above suggested by Karadjne and all the "other" fans you use DID eliminate the error problem, then the trouble IS in the one fan (the FIRST of the Arctic Freezer set), and there is a work-around I can suggest. If that is your situation, next test is to plug the SECOND of the Arctic Freezer fans directly into the CPU_FAN header and temporarily NOT plug in the FIRST of those fans. IF this arrangement also eliminates the error messages and allows booting, then you know you can make this next idea work. For that, get a simple 2-output, 4-pin SPLITTER like this
https://www.newegg.com/p/N82E168124...r&cm_re=coboc_splitter-_-12-423-160-_-Product
Plug that into the CPU_FAN header, then plug into its one output that HAS all four pins the connector from the SECOND Arctic Freezer fan - that is, the one you know DOES send back a good speed signal. Then plug into the other output the cable from the FIRST Arctic Freezer fan that cannot send back a good speed signal, because that missing signal will never be looked at, anyway!
Now, if NONE of those tests seem to work and eliminate your problem, there's another possibility IF you do have non-zero speed shown for the CPU_FAN header. SOME mobos have a way for you to specify the exact minimum speed a header will accept for a good fan. This is the lower limit of aceptable fan speed, and any slower fan may be interpreted as having failed. You mobo manual does NOT indicate that you have any option to change this - it may be a fixed setting. So if you cannot change it, there's another possibility IF it does show that the fan HAS a speed that is not zero. Within the QFan configuration tools you may find an option to change the Fan Profile from the default to using your own custom fan speed "curve". It's often a simple graph of what fan speed is to be set for a given measured temperature. You can force a higher minimum fan speed by changing the speed settings on this curve for the two lowest temperatures to higher speeds, so the fan never goes too slow when the system is cool.
Some of this depends on being able to boot into BIOS Setup in the first place so you can see some info and make changes. If that is not possible even when you change to different fans plugged into the CPU_FAN header (because the system refuses to let you boot anything at all), that's a different problem. That probably gets us back to a failure of the header itself. That is, if NO fan plugged into the CPU_FAN header appears to deliver a good speed signal even though you can see the fan IS turning, and hence you cannot boot, you will need to talk to Tech Support from ASUS about an apparent mobo failure.