I waited for about a year before I finally received my visa. This was in 2006. They conduct their own background investigations in every country you've been a residence of. In some regions they use private agencies for that. I believe it took them a long time to get that back from China in my case.
