This is what I've seen when I was about to withdraw 500 euros. It means I would have to pay a commission of 10 euros, which I say is not friendly. So I made the only choice a sane person could do.
Still, I must say Norvik Banka is a great bank, because most ATMs would not give you such a warning. You'd only learn about it at the end of the month. I'm now looking to sell some BTC via localbitcoins.