gingerballs, what PGP program are you using? If you're on Windows, don't use GPG4Win, a lot of people have problems with it. I recommend GPG4USB. Follow the tutorial linked in my signature.