Private key opens a different address than the one that it “should”

Hey everyone!

I have a small problem (hope it doesn't prove to be huge) with importing wallets using private keys.

I am not the most knowledgeable when it comes to Ethereum, and was hoping you guys could maybe help me. I have created a wallet on Exodus some time ago, and sent funds to that wallet. I have lost access to that wallet because I did the most rookie mistake of not backing up my mnemonic phrase as soon as I created the wallet and my laptop had to mess up before I wrote down the mnemonic phrase somewhere BUT I have the address and the private key (which I thought was a solid backup option as well).

The thing is that, whenever I try to import my wallet into any other wallet (I have tried MetaMask, Trust wallet, and Exodus), the private key opens a different address than the one it is supposed to open except on Exodus where it says that the key is invalid!

I am quite sure my private address is correct, I have copy and pasted it from Exodus (and I took a screenshot of the revealed private key for that address through Exodus as well to make sure), so it isn't an issue of a wrong private key at all.

This isn't my first time using private keys, but this is definitely the first time this happens to me. I have found a few threads online regarding this, but none offered any solutions really.