Desktop marks contacts as "not verified" on its own, without user telling it to

[TJ82]

• I have searched open and closed issues for duplicates
• I am using Signal-Desktop as provided by the Signal team, not a 3rd-party package.

Bug Description

Using the Desktop app sometimes leads to contacts being marked as "not verified from another device", even though I didn't do anything, other than using the Desktop app to chat with contacts and groups.

Steps to Reproduce

1. Start Desktop app.
2. Send messages to groups or contacts.
3. Open Signal on phone.

Actual Result:

Some contacts suddenly show up as "not verified from another device".

Expected Result:

No change in verified status of contacts.

Screenshots

Platform Info

Signal Version:

Desktop: 6.28.0.
Android: 6.28.6.

Operating System:

Windows 10 Pro 22H2

Linked Device Version:

6.28.6

Link to Debug Log

Desktop: https://debuglogs.org/desktop/6.28.0/af74839db6981c0573a3cf3aa24552be761dce8e577954489071faf965968d69.gz
Android: https://debuglogs.org/android/6.28.6/a1067effe5ac85f199cfd29e1a67bc97e8cf98b7083ba3f542d79488f57d0919

[correctmeifimwrong33]

Apt-upgraded just now, needed to re-link the desktop (but not the beta), same problem. Note that the message gaslights you by saying "You marked your safety number with xyz as not verified".

I see there is an update to the signature scheme, or at least, there's two options now, so why doesn't it just use the old scheme and leave contacts verified until that gets deprecated?

Also, I now have every chat showing up to a dozen unread messages, all of them are just these "marked as not verified" notices from the same 12 people (depending on which subset of them is in a given group), but the chat preview shows the last message, suggesting that this message is new rather than the unverified thing, so you can't see which chats have new messages now

[TJ82]

Just had the issue again, after relinking a Desktop instance. Logs:

Desktop: https://debuglogs.org/desktop/7.9.0/d5c8fd2f7ff2bfc7297b2480c829d2a9b50ba1e45f172b756450dabf6ade0abe.gz
Android: https://debuglogs.org/android/7.6.2/c3407b2642e690ee2f42275b4091e7d7bde4c4fb9f3a6462ea3582356eb21a4d