Similar thing happened to me Troy with AoU Thor, except they never emailed me to tell me the region quota had been exceeded. My order just sat there as "processing" for weeks, even though the figure showed in stock on their site, and was available at PC and MA and other 'local' suppliers.
When I emailed them to question why there was still a delay, that turned out to be the reason. Took several weeks to sort out (December is a terrible time to exchange emails), including them suggesting I arrange an address forwarder in the States to use. In the end I cancelled myself and went to PC.
I won't use Sideshow again unless it is for a newly announced pre-order, or a very old figure which they are struggling to push where I hopefully won't get stung.