High fee doesn't always mean your transaction will get include in the next block, who knows after you broadcasted your transaction the required fee increase considerably and your transaction will be more depth from Mempool so you need to wait until the right time comes.

But now your transaction was confirmed,and it happened after you said it is not happening so keep practicing patience.