It's base 58 and it's not working?? Where did you get this key? How did you generate it? Base 58 Private Keys are already in WIF format and they start with a 5, K or L and are 51 or 52 characters long.
This is not correct.
Blockchain.info allows you to export your private keys as a straight base58 conversion (without the checksum or version number). I have no idea why they would allow this, nor do I understand why they wouldn't explain to their users that
their base58 is
NOT WIF. Regardless, much like base64, if you exported as base58, then there isn't any information in the private key about whether it was from a compressed key address or an uncompressed key address.
I'd convert the address to WIF and try importing that. Unless you know for certain which one you need, you may want to try both compressed and uncompressed format.