Please pm me both emails, the one where you receive the notifications and your clients email.
I will try to check if there is anything wrong with email record. Out of curiosity , have you tried to check your clients email with any site ? is it regarding a specific site where he is not able to receive notifications or its any site if the email is used ?
Thanks,
Sanjit