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.