If your client cannot find an email in their GMail "Inbox", there is a very good chance it is in their "All Mail" section:
Here are a few things they can do to improve the chances future emails from the same sender are delivered to their Inbox:
- Move the email they found to their Inbox
- Star the email
- Add the recipient to their contact