I've been playing with a bunch of Orecks lately, but I've never removed a fan, and I have no experience with that model.
The only thing I might be able to offer, and you probably already know it, is that I believe the threads on the fan are reversed. In other words, righty loosey, lefty tighty...