This is a strange one, so I feel I need to ask some more questions.

Can the emails be accessed from a different device?
Have other kinds of attachments been sent and received by this user without issue?
The emails from the specific contacts produce the same error as the emails with Excel attachments?