Hallo,
ich glaube Du solltest nochmal zu den Basics zurück und Dich mit der Flankenerkennung beschäftigen.
z.Bsp. http://arduino.cc/en/Tutorial/ButtonStateChange
Da lernt man die steigende und die fallende Flanke und den High und Low Pegel zu erkennen.
Dein Mosfet macht laut Schaltplan nichts. Beschalten mit 2x Masse und einmal Plus.
Deinen Spannungsteiler solltest Du auch nochmal überdenken. Die Hälfte von 12V sind 6V. Maximal sollten jedoch nur 5V am Eingang anliegen.
Wenn Dein Lüfter auch mit konstanten 5V läuft (kein PWM), dann wäre es vielleicht erstmal besser ihn mit externen 5V drehen zu lassen und das Tachosignal am Arduino versuchen zu erfassen. Wenn das läuft, kannste Dich steigern.