I haven't encountered this, but I might be able to alleviate some of that load time: "5-10 min to relog"

Launch Windows Media Player 11 (or whichever is the newest version) before launching keyclone/wow and just minimize it - with WMP running in the background, you can often take off 30-40% of your load-time, especially if you are heavy on the addons.

This sounds like a hoax or something similar, but on most systems, it does work to amazing effect. I dont have any links that discuss this, but it was up on the official forums a year or 2 ago at least, and probably a few times since.