They're probably using GPG4USB, tell them to make sure they're ticking the box next to your PGP key before clicking 'Encrypt'. Tang.