Have you ever had any fraudulent charges on your card? Your acccount may have been 'locked down' to only accepting UK transactions (even if the fraud was UK based). If that is the case, then you'll need to notify them of all foreign spending.

We got this quite often when processing orders for the empeg eStore.