It's hard to help if we don't know which PGP program you're using, but I'm assuming that you're using GPGTools for Mac, because dozens of people have described this exact problem with that program. If that's the case, take a look at this thread: http://dkn255hz262ypmii.onion/index.php?topic=144403.0