Why was it rejected? I just withdrew $48 ETH paying $8 as fee without getting any such message and I have never completed KYC on Hitbtc. May be they are doing it just to new accounts?
$8 fees? Serious? That's nearly 0.05 ETH. Why don't you use another exchange which requires you 0.01 ETH to withdraw? Stop giving them free money dude.
$8 fee over withdrawing just $48 is an absolute disgrace. They are extortionate fees, everybody should stop using HitBTC.