Using your debit card as a debit card... not a credit card.. that was your mistake.
My debit card sux... but I find out that if I use it as a credit card.. not a problem that I have come across yet. If its a visa/mastercard... use it as such... dont mention its a debit... they wont know if it is or not.