When I sign the message with one of my BTC addresses on Electrum and then verify it on the same wallet it says "wrong signature". The same message signed with other BTC addresses is correct.
I don't know what is your true issues because you did not describe yours in enough details.
One advice I can give you is:
When you sign a message, any minor difference in contents of your message (in characters, space, line break, ie.) will result in different signature (with a same bitcoin address). Among them, space is hard to discover, and people can unintentionally make space in their message.
In Electrum, you can see there are three sections (when signing a message):
1) Message
2) Address
3) Signature
As being said, the most common issue comes from the first section. You can try it (with a same address) with three following contents:
1.1. I am user A, userid = x, today is y, and I sign the message
1.2. I am user A, userid = x, today is y, and I sign the message
1.3. I am user a, my userid = x, today is y, and I sign the message
Noticing the additional one more space in the 1.2. (user A, instead of user A in 1.1). You will get different signatures and yeah when you verify it later, you might get failed results.