Não vejo nenhum endereço IP público no seu cabeçalho ... Você enviou um para você mesmo? Se assim for, isso não vai funcionar. Precisamos ver os cabeçalhos depois que ele chega ao Yahoo ou Hotmail.
Uma coisa que vejo é que o seu servidor de e-mail acha que você está em uma lista negra do SORBS. Se você estiver, o Yahoo e o Hotmail certamente marcarão seus e-mails como spam ...
Atualização: Você está em 5 listas negras de acordo com: MXTOOLBOX . Este é com certeza o motivo pelo qual você está sendo colocado na pasta de lixo eletrônico do Yahoo e do Hotmail.