Can you think of any commonality among those messages? There were some issues a couple years ago that iCloud was flagging certain words as child porn or something, and if your email contained that word it went into a black hole.
Can you sent that exact same email text to yourself as a test?