Leider neigt Amazon dazu, den Zugang zu verwehren, wenn unbekannte IP-Adressen auf das Konto zugreifen. Dies passiert bei mobilen Geräten natürlich recht häufig, da die IP über das mobile Netz ständig wechselt und hier oft IPs vergeben werden, die nicht zur Lokalisierung nutzbar sind.
Dagegen kann ich leider nichts tun.
Wenn die Benachrichtigung erscheint, nach dem Öffnen der App einfach mal eine Amazon-Lieferung aktualisieren (oder eine vollständige Aktualisierung durchführen wenn der Synchronisationsdienst genutzt wird) - dann sollten die Sicherheitsinformationen auch visuell abgefragt und entsprechend bestätigt werden.