Вероятно, вы используете неверную строку Base58. Я сделал следующее, и это сработало.
Закодировал Publi c Ключ к Base58
Base58.encode(party.getOwningKey().getEncoded()).toString();
Это дало мне строку GfHq2tTVk9z4eXgyH7WThpV3Qn7zdCm4cKw8J5x8kVGnVkGtgAmh3KKE7EN4
Декодировал его:
PublicKey publicKey = EncodingUtils.parsePublicKeyBase58("GfHq2tTVk9z4eXgyH7WThpV3Qn7zdCm4cKw8J5x8kVGnVkGtgAmh3KKE7EN4");