Steps to reproduce:

1. Prepare an eZ Publish 4.7 installation, fully patched;
2. Login to admin interface;
3. Create an article object (Article 1);
4. Create another article object (Article 2), embed Article 1 into an eZXML attribute - used "Body" - and publish;
5. Article 1 was correctly embedded into Article 2;
6. Delete Article 1;
7. Edit Article 2.

Article 1 is still listed as embedded in "Body", with the message "You do not have permission to view this object.";