Los correos de Yahoo vienen configurados para redirifir los emails recibidos con imágenes adjuntas o imágenes en el cuerpo del mensaje a la bandeja de spam. A no ser que el usuario de Yahoo elimine el filtro no recibirá los emails de eBay.

En cuanto a Hotmail mi experiencia como informático en muchas empresas en las que trabajé donde muchos empleados utilizaban emails de Hotmail como emails comerciales es que no les llegaban muchos emails de clientes. El principal motivo es que el servidor global de Hotmail a veces se satura y pierde numerosos paquetes de datos en el camino debido a cuellos de botella. Los emails de Hotmail no son fiables y no se recomienda utilizar esos dominios de correo gratuitos para las transacciones comerciales.

Los de MSN no lo sé, pero es probable que les suceda los mismo que a los correos de Hotmail. Son gratis sin ninguna garantía.

Enviarte copia de los emails automáticos que eBay envía a tus clientes como prueba es buena cosa. Así, aunque no los hayan recibido, son la prueba de que se les ha enviado.