Há várias entradas de registro para cada mensagem conforme ela passa pelo servidor, portanto, sim, você veria mensagens que foram rejeitadas antes de chegar à caixa de correio do usuário. Essas mensagens teriam seu endereço de assunto e remetente registrado, mas não o corpo ou outros cabeçalhos.