OK figured it out, it seems to be they are filtering by location, all my tests were via european based internet connections.
When I try via a US based one it works.
I guess when they say "We now accept orders from U.S. customers only." they went all out to make sure that it really is US...