Bitstamp was one of my favorite exchange because it is really reliable and the fees were honest, but now it's too much, and they didn't even directly warn their customers.
By honest you mean dirt cheap?
It made sense back when Bitcoin was new and tx fees, regulatory, legal fees etc didn't eat into the company's revenue so much.
Now that they have the Korean money as many are suggesting and just coming out of the down markets, I don't think the new fees are unreasonable at all.
They send BTC by batches, so just check real withdrawal fee for your withdraw in the batch, it's not 0.0005 BTC.
Even if you send BTC without batch, you don't have to pay that much.
And for other crypto too.
An honest price would be the real transaction price, even with some % on it, it would be fair.
SEPA transfers between European banks are usually free, Bitstamp still uses the same bank, I'm pretty sure it's free, at least not 3 EUR.
They should have warned their users before change the fees like this so the users could withdraw and leave the exchange without getting fucked.
0.5% trading fee for maker and taker, reasonable?