You also may be pasting the PGP message into the client incorrectly.