If you encrypt with your own public key, and you have the private key available in your key ring, then it should test all of them and find the right one. Don't know what else to tell you, except make sure the private key is there and you're encrypting with the right public key.