Este é um dos efeitos colaterais do rótulo do Gmail, em vez da estrutura de pastas.
Depois de enviar um e-mail para você, o Gmail identificará o e-mail que você recebeu como não lido. Como o email que você recebe é o mesmo que o armazenado em Correio enviado, a entrada também será mostrada como não lida em E-mails enviados.
É importante entender que, no caso em que você envia e-mails para si mesmo, a entrada "Enviados" é, de fato, uma e a mesma entrada recém-recebida em sua caixa de entrada. Esta entrada está marcada como não lida.