Police background checks were part of the visa policy revisions that came into effect last July/September. It's really a smart move for a country to do...make sure that foreign citizens that it allows inside to teach its children aren't criminals. I'll knock China when it does stupid things, but this is just common sense. A pain in the ass if you are applying for a visa, but common sense.