It's normal bro.few days ago I also faced this kind of issue.I withdraw from an exchange platform about $500 and the transaction fees were $5+ worth of Bitcoin. I think the miner is now so greedy.they charged us a huge amount of bitcoin for every transaction it's very painful for Bitcoin user.I want to see your transaction TXD, please provide it here.
He says that the fee is $59 not $5, its much bigger than your fee. If really the fee is $59, so bitcoin will be leave by its user.
As i know $5 per transaction is good. Hope can be lower than.