The far more interesting question is, was ANYONE left on board who could possibly comply with those requirements?
It's a bureaucratic technique you often find in China, and perhaps elsewhere. They don't want to come right out and say "No," so they send you off on a goose-chase to track down some additional documents which only the most determined can find. In this case a lab report with your passport number printed on it and a government letter certifying the lab is authorised to conduct the test.