Thanks Jason - sorry its so vague, but that's all I have to go on, as there isn't anything else showing up in any logs on the server.
The non existent email address sounds like a good possibility though, as that would explain why it seems to be so random and only happen sometimes.
I guess that's a hard one to resolve. I've advised the site owner to check all the email addresses in his database are still valid.