You don't have any other choice but to make a signed message through the ledger live as optional.
For ease, I think no other choice. But for people that can use airgapped device, there is other choice:
If there is urgent need to sign a message with that address and you have done the above and still not able to sign message, follow what BitMaxz posted, or follow this:
If possible you can make yourself an airgapped device by reinstalling your device OS. Import Electrum on it.
Also import offline version of iancoleman:
https://github.com/iancoleman/bip39/releases/download/0.5.4/bip39-standalone.htmlYou will need a text editor for the iancoleman offline version link that I paste above.
Use the text editor to open the offline iancoleman on the airgapped device
Input the seed phrase to get the private key of the bitcoin address that you want to use to sign a message
Open electrum on the airgapped device and import the private key
Then sign the message and it would work.
After you are done, reinstalled the OS of the airgapped device to make everything you have done to be deleted.