A happy ending! Linus showed up late last evening. As per your suggestion, we had gone out again in the dark looking and calling, and he appeared about 40 minutes later, looking absolutely fine. We suspect he was locked in somewhere, as he is not inclined to leave the yard.
Thank you for your help, and thank you for offering this service. It is an invaluable service for pet owners.