Not going to believe this one.
I went through all the logs and found the messages and the logs said they had been delivered.
The user hadn't opened up the conversation arrows and so thought the email had not arrived
Thanks for all the help, I learned quite a bit about understanding the logs.