If you try to set up cross-signing on a login later, having first hit skip, your other devices don't get notified that you're trying to set it up

Looks like we still need to send a to_device message to all your devices to get them to prompt to verify the device you're trying to verify