Oh the difference a phone call can make.
For my Pilot License, I have to get a criminal background check. Being in New Zealand, I needed one from both NZ and the FBI. Thanks to Robert's help, the FBI one went super easily.
The New Zealand one for some reason was taking a bit longer. Oh yeah... trying to have it processed on the 26th of December *might* have something to do with it ;)
So after a month (usual waiting period), I gave a call to the Ministry of Justice, and as expected, they were a bit behind due to the holiday (they were closed for a week, tends to back things up)... they were just getting to Dec 24th records. Fair enough.
Well, it being late Feb now... and still no word. I figured it might be a good time to call back. I got a very nice lady on the phone and explained what I was doing and that I'd submitted back during the holiday. Since it'd been a while, instead of getting the "these things take time" speech, she had a dig on the computer and... yup... they'd processed my application on Feb 10th and it was being mailed to my address in the States.... wait... what?!
Hahahaha, so she just posted an other one to me here.