Well if that's wrong and I only try to use the Electrum wallet if it can't be verified I'll try with the 1xxx prefix wallet and maybe it's on the blockchain.
I have tried to verify both from electrum and brainwalletx but I have failed to verify from both place. As you have signed message from electrum and I could not verify message from electrum I think there is something wrong with your message or bitcoin walled ID. There should have multiple wallet ID and you might have taken different one from which you have signed or you have changed anything from the message.