I have tried using brainwallet to sign messages but I also get flawed, so maybe the problem is not with the opposing party and it is on the LTC site.
Most likely a Counterparty problem, try pressing the alert key several times without changing the message, each time it is a different signature. Finally successfully complete the process but use some BTC