This is why we should not use debit cards...
....linked to bank acounts. pre-paid debit cards are the way to do online payments if you cannot use iDEAL or paypal.
Something similar happened to me once and I was stranded in another country with an empty bank account and no means to access it anyway as the card got cancelled.
The bank would not send me a new card to anywhere but my home address. Not much help as I was on another continent.
From them on I never used a debit card linked to my bank account in anything but an ATM.