Terpe, I'm guessing the trouble is, if she's been in the USA, they probably don't have a clue how to get the international background checks.

The US ones are fairly quick, I went through the FBI checks earlier this year and took about a week.