Is this Line Grammatically Correct?

That's correct but a bit unnatural.

This is what I would say:

Amazonから住所不明で配達出来無いとのメールが来ました。
"AMAZON kara Jūsho Fumei de Haitatsu Dekinai tono MAIL ga Kimashita."
[I received Amazon e-mail message that you couldn't deliver the goods because of address unknown.]

Probably you will be asked "tracking number", "correct address", and "possible date and time to receive".

---

BTW, will you call "ヤマトお客様受付コール (0120-01-9625)"?
Kuronekoyamato has the number for inquiries in English : 0120-17-9625.
(Business Hours : 9 am - 6 pm, not 8 am - 9 pm as the inquiries in Japanese.)