Sometimes debit or credit cards can be locked for online or over seas purchases. Maybe thats the case? I know i can unlock it on my debitcard if i log in to my internet bank. Then again your bank should have know that i guess.