So it's the people who receive your emails that get the "page doesn't exist" error message?
The might have more to do with Mudcats spotty connectivity... If they try the same thing later is the page found?
Otherwise, the information, and alternative suggestions in this thread are about as concise and simple as they can be without becoming needlessly repetitive.. Perhaps try some of the suggestions, that they might fix your sporadic issues