It was my BTC that paid the high fee.
I created a new cold wallet, transferred 139BTC to it and it got transferred out to another wallet immediately. šµ
I can only imagine that someone was running a script on that wallet and that the script had a weird fee calculation. ā¹ļø