How to sign and verify a message

It's probably the way you are signing the the message. take a look at this post