Es que en amazon.com por ejemplo, no sólo puedes comprar cosas en la propia tienda amazon (que hace envíos internacionales), sino también en otras tiendas, algunas de las cuales envían a España y otras no.
Estás comprando en la tienda amazon, o a otras tiendas pero a través del portal de amazon? (por ejemplo si compras cosas de segunda mano).
Yo he hecho varios pedidos y nunca tuve problemas, en el checkout pones tu país, tu dirección y tal, y te calcula automáticamente los gastos de envío aplicables.