80mm PWM fans are available at any computer shop and many general electronics shop so you're spoilt for choice. Chances are you may be able to find one locally if speed is a priority.
Although a fan that's not spinning may not have been the root cause, unless it had stopped with a message saying it couldn't detect the fan.