My GUESS is that they are standard 3-pin fans, but I agree the spec sheets do not say that. All they say is they should plug into a mobo 3-pin CPU_FAN port. So, OP, take a close look at the fan wires. Are there three wires from fan to mobo connector (Black, Red and Yellow), or only two?
Another thing you can check is to use the utility that came on the mobo support CD to monitor the CPU fan's speed. See your manual, Sections 4.2 and 4.3. Is there a speed showing? Or, does it show zero speed? Another way to check this is to go into BIOS Setup screens and look at the Monitor menus - see your manual Section 3.6 on p. 3-28. Note that, if your CPU fans are not reporting speed to the mobo, the CPU Fan Speed will display "N/A".
Now, assuming your fans are reporting their speed and the mobo sees that, there are five things to look at.
1. All the mobo fan ports on this board have 4 pins, but your fans are 3-pin type. Normally if you plug that fan into a true 4-pin port, it will always run at full speed. So, OP, are those CPU cooling fans running at full speed?
2. The fans you have came with low-speed adapters that are inserted into the fan wiring when you deliberately want them to run slower that the are supposed to. One situation where this is useful is yours (maybe) - when the 3-pin fan connected to a 4-pin port always runs at full speed, and you want to slow it down. BUT there are problems with that: you now have no control over fan speed, even when the CPU gets very busy and needs more cooling. OR, if the port actually can adjust the fan speed (see item 3 next), having that adapter in the fan power line will make it run slower than the automatic control intends, robbing you of control and correct cooling.
3. SOME mobo 4-pin fan ports can be adjusted with a manual setting in BIOS Setup to behave instead as 3-pin fan ports so that they can control properly a 3-pin fan. Some even are so clever on the CPU_FAN port that they can detect the fan type that is plugged in and adjust their behavior automatically. The manual for your mobo does not talk about these things, so I don't know whether your mobo can do that. In BIOS Setup where the fan ports are configured, is there any option for this? Can you tell whether your fans are running at full speed (that is, with no low-speed adapter installed), or at a slow speed? If your fans do not run full speed with no low-speed adapter installed, the mobo is accomplishing fan speed control and you should NOT install that adapter because it will interfere with proper automatic control.
4. One way a mobo could detect a "faulty fan speed" would be if it is getting a fan speed signal to monitor, but the signal indicates the fan is much slower than the mobo expected. This could happen because you have the low speed adapter installed in the line, thus slowing down the fan no matter what the port tries to do to control it.
5. Another possible way for the mobo to warn of a slow fan speed can occur even if everything is OK. See your manual, Section 3.6 on p. 3-29 for the item CPU Fan Low Limit. This is the place where you can set the low fan speed that will trigger the alarm you are seeing. If your new fans are much better at air flow and cooling than the ones the mobo maker expected, this default setting can be wrong, and you can set it lower. BUT before doing that, look around the web for information on the normal temperatures your CPU should exhibit at idle and under significant load. Now look at the CPU Temperature your system actually has. If the CPU temp is OK with the fan speed and processing load you have, then that fan speed is OK, and you can re-adjust this warning limit.