Unless you accidentally deleted your key pair (for which there is no remedy, unless you have a backup – see below), the message you received was not encrypted with your public key. The sender most likely encrypted it with his public key instead of yours.
Make sure the sender has your public key, and tell him to encrypt the message with it.