Trying to send a message to a verified user with an unverified device fails badly with “Send failed”

Trying to send a message to a verified user with an unverified device fails badly with “Send failed” #3850