I too am getting a F61 error message?

I went right to the fan, twirled it, and now it's working again. I suspect that it is only a temporary fix and would like to replace it. However, when I removed the two exterior screws, holding the fan to the chassis, I could not remove the plug that went from the fan into the circuit board. Any ideas, secrets, to removing the fan plug? Also, any idea if the twirling of the fan might be a short term or long term solution?

Double L
January 2011