Bill information - not valid city/state/zip combination

Hi all,

I just created a book by Aperture and was filling the form to buy the book.

While at the Bill information step, it always tells that my city/state/zip information is not right - but I can't find what's wrong. I want to send to Santa Cruz de Tenerife in Spain with Postal Code 38006. I Knew that there were other place sharing the same postal code, but I have filled the city. What can I do to the disgusting form so that I can buy the book, need your help!

Thank you in advance.