Hmm, did you set the language of the website to English to see what the exact error is? Are you using a Amazon.co.jp account?
Maybe Twitter jumped the gun regarding preorders
I tried other pre-orders as well, etrian 5, star fox, shovel knight, DQ heroes 2, etc... I also tried the regular pre-order and the one with amazon jp special pre order thing.
Zelda TP works even though its release date is Mar 10, well they should be charging them by now. So it might or might not be a pre-order.
It says that it can't be delivered to the address that I'm using due to some certain limit.
"ご指定の住所、店舗にお届けできない商品、またはご指定の配送方法でお届けできない商品が含まれています。配送制限について、詳細はこちらからご確認いただき、お届け先、配送方法を変更してください。"
I tried it on my house address and the flex deliver (PO Box) that I use to get my manga and other books from amazon jp.
edit:
The 3ds hyrule warriors pre-order from game city works, amiibo works too but not the pre-order ones.