A year or two ago I had a similar issue booking to see a Broadway show in NYC... baffling because surely a large percentage of their custom is international tourists. It must have been some kind of temporary glitch, but we had to do something else in the end.