It might be something with their email client messing with the link. A 404 page means a bad link. I'd have to see the bad link to see what is wrong with it. This link seems to work, so maybe something is messing with the link before it gets clicked.
Do you have someone that can reproduce it that is willing to do a screen share to debug it? One way or another I'm going to have to see the problem to fix it.