Ridiculous not to accept the FAA certification. Perhaps your friend could call Joe Hockey in Washington and convince him his English is ok. I believe Joe was one of the politicians who wanted to cut the amount of red tape in Australia.
Ps. Another option is to bring the problem to the attention of Trump.