If you turn on full tracking (during a testphase) and/or the journal, you should be able to see the messages go through, or not.
The only alternative is to open every singel mailbox, but if the users does not get it, neither will you.
While testing make sure to test with a similar message the user claims not to receive, you mention spamfilter ... could it be the one stopping it?