Are you sure you have mounted the fan straight and have you applied the heat-conducting paste beforehand?
I always take my own heat-conducting paste that is also good enough to get a lot out of it.