I'm certainly no expert when it comes to encryption, but it sounds to me like the program you're using is pretty lame and uses the email address to actually keep track of recipients. So no email address, no entry for the recipient maybe?Try another PGP program.