Hola,
Yahoo y Hotmail son muy "sensibles", por no decir bastante quisquillosos, en estos asuntos de recepción de correos y el registro SPF, si bien es un requerimiento importante, no es el único que ellos toman en cuenta.
En cuanto a tu registro SPF, supongo que lo estás poniendo en la zona DNS del dominio que lo requiere, el que necesita que lleguen los mensaje a Hotmail y Yahoo.
Cita: "v=spf1 ip4:69.73.180.62 a mx a:vps.inside1server.com ?all"
Ese registro SPF está un poco redundante, pues la IP 69.73.180.62 es la misma de vps.inside1server.com, así que puedes retirar ip4 (y la IP, claro) de ese registro.
El registro DNS inverso 69.73.180.62 al parecer no es el correcto, pues aparece esto:
inside1server.com
Cuando debería aparecer el hostname de tu VPS:
vps.inside1server.com
Saludos,