I even verified it on another person's wallet and it verified.
I hope that you did not give your private key from the another person. If you did give it up, you should not use that address because that person can be able to steal your bitcoin.
It did not work before because I verified it on the same wallet I signed it I guess.
If the inputs are correct, you can verify your sign message on your computer, on the same wallet, or on other devices and other wallets. Everyone can verify a signed message if inputs are correct (no typo).
Typo is not restricted to typo.
If you add or cut space, make line breaks when you verify a message, you will not verify it because the input is different than what owner used to sign that message.
With the same address you use to sign, if you input different message like these (in the Message area), you will get different Signatures.
Message: signed message
message: signed message
signed message
Message:signed message
Message: signed message (add 1 or 2 more space at the end)