The signature is fine, might be a problem on blocktrails end. I notified them -> https://bitcointalksearch.org/topic/m.12569384 and will add a warning to my guide for now.
The only online service that I know about and currently works without flaws is chain query -> https://chainquery.com/bitcoin-api/verifymessage
[*img]https://i.imgur.com/cXV4sGq.png[/img]
Thank you shorena. Actually this is only my second account here. I left the forum after the hack in May or whenever it was, then got bored and decided to come back, but I sold my old account so this is a new one.
Mycelium doesn't output the signed message like core does, so I had to manually edit it to be "proper", and yes, it's a vanitygen created address, like the other posted mentioned.
Thanks again for saving me some time, I didn't feel like messing with it again today.
You can use "share text and signature" and open it with e.g. your mail app or something else where you can easily copy it. See here -> https://bitcointalksearch.org/topic/how-to-sign-a-message-990345 for a picture. It creates a textblock in the "proper" format.
Oh, excellent, thanks again. I just copied to clipboard & then email, so that would explain it!