I am beyond furious right now.
They just moved to a new office like 2 weeks ago, and probably forgot to update the address on that page of their website.
Although its their fault, I wouldn't be
too pissed off because its an easy mistake to overlook and can happen to anyone.
Calling it
gross incompetence may be out of line. While your information is extremely sensitive, even you could have made the same mistake if you were in their position.
To rectify the situation, I suggest MtGox pay for the shipping costs all 3 times. If I were in your shoes, that would make me happy.
Also, the AML rules are not their own, they have to follow the standard of both Japan and the USA (Japan being much more strict) but it allows them to stay operationally legal in both jurisdictions.
EDIT:
There have been numerous claims that BitInstant is defending MtGox on this issue. This is not the case. What happend here is totally unacceptable and I've even said I think MtGox should pay financially to this customer for the problems.
At the same time, as of now, I am the only one who got in touch with MtGox on behalf of the OP and told them that I believe this is unacceptable.
BitInstant defends the right of every Bitcoiner, regardless if they are a customer of ours or not.
I apologize of my original comment was not clear enoughThis is a great site, but serves a much different purpose then MtGox.
OP probably wants to buy high amounts of coin, at the best price, fairly quickly and without leaving his chair.