You need to provide more details, I have already signed and checked many messages using Electrum with Legacy and Segwit addresses. Is your sign generated normally? Have you tried to verify this message in another verifier?

Try putting your message / address / sign here so we can test as well.