Hi @David Zemdegs ,
Is the new change available in Global address list? You can login to OWA and check if the new change has been updated.
Was it working before?
Is this happening to all users or only few users or one?
Did you get any errors while running those commands?
Run the below commands to check the OAB,
Get-MailboxDatabase | Format-Table -Auto Name,OfflineAddressBook
Get-Mailbox -Arbitration | where {$_.PersistedCapabilities -like "OAB"} | Format-List Name,ServerName,PersistedCapabilities
Get-OfflineAddressBook | Format-List Name,AddressLists,GeneratingMailbox,IsDefault
If the above suggestion helps, please click on "Accept Answer" and upvote it.