Hola,
Por lo general yahoo no da problemas, sino que el que se lleva todos esos galardones es Hotmail y su maldito filtro SmartScreen. Hace un tiempo escribí sobre como llegar al Inbox de Hotmail, recuerda que no sólo el SPF es necesario, te sugiero leas
esta entrada.
Sobre Yahoo, hay un formulario que te pone en una especie de whitelist, un formulario que puedes llenar desde
aquí.
Suerte!