invalid address bc1qcygs9dl4pqw6atc4yqudrzd76p3r9cp6xp2kny
it has non-supported characters right
why do you think this address is "invalid" or have "non-supported characters"?
P.S
The wallet prompted me to install an update before sending the transaction and I'm pretty sure it was official electrum-btc website.
you can not be sure unless you have actually verified the digital signature of the installer you downloaded and installed with
this PGP public key. and unfortunately it seems like you didn't and were a victim of a phishing attack:
similar case with same address:
https://github.com/spesmilo/electrum/issues/5072