Finally got it, maybe took 1.5 hours. I never thought it would that long, especially with such a high fee.
Although the fees have been dynamic, usually with these exchanges with Bitcoin withdrawals, they take time and are sometimes even more expensive even if the mempool shows that the fees are cheaper.
The amount of bitcoin was pretty high as this was from my Mt Gox. settlement. It was almost half a bitcoin.
Congratulations to you, take care of your money and hold it. You don't have to worry anymore, that's a fortune nowadays.