Actually no, I should clean the dust out. The fan started acting like this when I upgraded from a pentium 4 to pentium d.
Can the dell optiplex gx620 sff use aftermarket heatsinks?
As long as it fits inside of the case and both the cooler and motherboard use the same socket, yes.
When you changed CPU's did you clean off and reapply thermal paste?