Controlling 5V PWM Fan with Potentiometer
According to Your Fan Datasheet its 1.3 W/5V Fan...
That means its nearly consume 3 A current which cant be supplied directly from arduino pins...
so you have to use PWM converter ...
it almost solve your issues...