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