Ultimately, Paxos paid that shocking 19.8 BTC fee for the 0.074 BTC transfer.
The company made a mistake on a single transaction.
Today, the mining pool F2Pool, which received this fee, still returned all the bitcoins to Paxos.
Moral: Always be extremely careful when making crypto transfers.