Recover bitcoin wallet with old Private Key
The problem might be that blockchain.info wants the WIF (wallet import format) instead of the private key. You might try to find some tools for converting the keys you have in WIF and then try to import them.

Make sure not to give away your keys in the process of converting (I wouldn't trust online tools)