Well, maybe it's due to the fact i haven't used any desktop environment in a while, but i think using a gui overcomplicates things quite a bit.
The simpelest way would be
- open a terminal
- gpg --gen-key
- leave default settings, enter name + email
- chose a password
done
No need for all those gui clicks'n'misses... Just open a terminal, enter one command, follow the wizard and you're done...
I already tried that. See above. I managed to generate a personal PGP key but I don't know where to go from there.
I did manage to get this far before but then how do I use those to encrypt/decrypt messages as there doesn't seem to be any way to do this??? Thanks.
... I've been asked to encrypt a message and I'm having difficulties generating my key.
What exactly has the other party requested that you do with regards to "encrypting a message"?

Are they wanting to communicate using PGP encrypted emails or IMs or something? Or have they asked that you "sign a message" using a Bitcoin address?

I can sign a message from a bitcoin address. I'm looking to try figure out how to encrypt and decrypt messages for communication.