incoming external emails probably have the icons stored within the email. could be that the reference is wrong or notes cannot find image at the external location.
I do not understand which icons you are talking about.
internally alla icons displayed in the notes client are stored within the image resoure design object in the mailfile or in the Notes-data-domino-icons folder on the server or client.