(why are the Brits and Australians singled out for this treatment?)
Because the Brits and the Australians have privacy laws which forbids their respective CAAs to release your details (needed for the verification) to the FAA, unless you explicitly give permission.