I am not an expert at this but you might try logging in with your Bitcoin address and then either adding your gpg key or changing it if for some reason it thinks you already have one.
Since you are already registered with your bitcoin address, we will log in with that.
After you enter.
;;bcauth <USERNAME>
and it responds with
<gribble> Request successful for user strello, hostmask <my username>. Your challenge string is: freenode:#bitcoin-otc:cb8fc47fe135ef14878d84f92cc3d6##########
Paste the freenode:#bitcoin-otc:cb8fc47fe135ef14878d84f92cc3d6########## information into the bitcoin client and sign it.
Then take the returned signature and enter it like this. For this authentication you do not need pastebin.
;;bcverify <Signature>
You should receive the following message
<gribble> You are now authenticated for user <USERNAME> with address <Irrelevant information>
Hopefully you can now add or change your gpg key.
You probably have already seen these but these links are extremely helpful.
http://wiki.bitcoin-otc.com/wiki/Bitcoin_address_authentication
http://wiki.bitcoin-otc.com/wiki/GPG_authentication
Let me know if I failed completely at being understandable.
Hope this helps.