Issue How to fix autocreated.email wrong delivery in Plesk?

[Sergey K.]

I've got e-store on Plesk. When order was created store sent a order notification to my gmail.
I've got this email in my gmail inbox, but when I login my email where order was sent - I see those emails:
Email was sent from real working domain - for example: [email protected]

Here is a screen - Screenshot
=============

This is the mail system at host plesk.localdomain.

I'm sorry to have to inform you that your message could not
be delivered to one or more recipients. It's attached below.

For further assistance, please send mail to postmaster.

If you do so, please include this problem report. You can
delete your own text from the attached returned message.

The mail system

<[email protected]>: Host or domain name not found. Name service error for
name=autocreated.email type=AAAA: Host not found