I remember a similar thing happening to me years ago. Ended up using that vaiBTC Transaction Accelerator thingie.
and it eventually went though within a few hours, after I had waited  a week.
Half a bitcoin sent to myself, (emptying an old obsolete wallet) so I was shitting myself because I thought I fucked up or something.
Back in the day I never bothered with the fee stuff because the wallet took care of it by default. I just hit send.