Oddly I am having the opposite problem. I just updated everything to 16.4 (including ATV) and NOW one of my two Schlage Sense locks is getting the dreaded NO RESPONSE message. The problem started randomly. Everything was fine. Then I updated my system to 16.4 (all except the one ATV that this lock was syncing to). The lock started misbehaving, so I updated the ATV to 16.4 yesterday, and now it won't sync at all. My other Schlage Sense lock is working fine.
Are both Schlage locks on the same Schlage firmware? 4.31 ?
Did you try anything I previously had done in this thread?
• Try rebooting your router while the the ATV (and all Home hub devices) are powered down.
• Try removing and reinstalling batteries in the lock which forces it to reboot.
• Try logging your ATV out of all iCloud services, Apple Store, etc., reboot ATV and log back into everything.
• Try removing ATV from HomeKit and adding it back.
So far, these suggestions do not require losing anything or starting over.
Last resort, delete the lock from HomeKit, do a factory reset on the Schlage lock, and start over. For a Schlage Sense, hold the Schlage icon button on the exterior keypad while removing/reconnecting batteries. This wipes everything clean except the factory default programming codes. Then add the Schlage directly to the Home app using the HomeKit code.
The Schlage app is not required until you want to update firmware, add user codes, or change lock options. Once you add the lock in HomeKit, then it should appear automatically within the Schlage app. If one desired, the Schlage app can be deleted and everything still works (I verified), but you will not be able to see battery, firmware, history, or edit user codes or options.
BTW: I never created a Schlage Account because the security of such is questionable. Without a Schlage Account, you can still use the Schlage app, however, you cannot add a lock using the Schlage app. Without a Schlage Account, the lock can only be added to HomeKit via the Home app.