I don't know for sure, but I would guess that CM would do it part by part, rather than the whole case, as you can buy seperate parts (like fans, front/side panels) off their website. If there's definitely nothing that could cause a reduction in speed on the fan (fan controller, series resistor), then I would advise contacting CM, and see what they say about it. Also, whilst the fan is running, does it sound like it's hitting anything as it's going round?