I don't know, so this post comes from the comfort of my armchair!
One way the capacitor might slow the motor is by altering the impedance of the load so less current flows. This would be efficient because capacitors don't get hot like dropper resistors.
However, another possibility is that much the same current flows in the windings as before and the motor slows down because the windings are out of phase. That would cause the windings to heat up, more so if the motor is normally cooled by the fan.
Why not measure the AC current going into the fan with and without the capacitor? If the current is similar in both cases, check the windings aren't warming up. The windings may take a while to get hot if both effects apply.
Dave