So the Gmail users can't find the letters even in the Spam / Junk folder? Then it seems you need to contact with the Gmail support to detect what is wrong.
