What's worse, I paid the recommended fee that blockchain.info automatically adds and normally my payments go through within 5-10 minutes when I pay the recommended fees. I just ended up paying for ANOTHER key using good old PayPal.
Same with my a-ads advertisement campaign. The funds are just stuck for days. Meh.
your first mistake is using a web wallet and worst of all you are using a buggy web wallet.
blockchain.info is suggesting the same fixed fee as it was a week or a month ago irregardless of the current appropriate fee.
your other mistake is not doing a research when using bitcoin. it is not like a bank to run to them with any problem. with bitcoin you are the owner of your own money and fully responsible for it. so you need to learn a couple of "how tos" such as knowing how fees change. and what wallet is a proper wallet with no bugs like what blockchain.info has.
if you find a bug in blockchain.info (for example this fee suggestion which is always around 120 satoshi per byte these days) you just found it and no matter how many times you report it, the bug stays.
if you find same thing in another wallet, like electrum and report it, the bug will be fixed within days.
that is what i mean by "proper wallet"