Have you tried speedfan? With it you are able to change the fan speed if its connected to the motherboard. Also is your Hyper 212 Evo's fan a 3 pin one? If so plug it into a 4 pin socket in the motherboard and it may run at the max rpm regardless of bios settings. If none of that works may just be a faulty fan.
I've tried speedfan to no avail. It's actually a 4 pin on.
I just installed ASUS's AI Suite. To play with the fan settings. They had a chart that showed where the fan speed should be, and where it was at.
Here is the result.http://imgur.com/3S1Q2