Pues ahora que lo mencionas... yo también tuve ese mismo problema hace algún tiempo... Sólo que no tenía nada que ver con PHP...
Enviaba un mail en HTML desde mi correo de yahoo. Contenía una imagen que tenía guardada en mi espacio web de geocities...
Lo curioso es que lo mandé a tres cuentas que tengo... en dos no se vió (igual que a ti, la ruta era correcta al hacer "propiedades"). Sólo se veía la imagen bien en el correo de yahoo...
Te cuento esto porque tal vez no sea cosa de php...
Saludos