Solo por curiosidad. ¿Dices que el hotmail MODIFICA los archivos adjuntos?
Me parece increíble, como se atreve a modificar unos archivos que no sabe que contienen, porque puede ser texto o cualquier otra cosa, y dejar el archivo inservible. Lo dicho, increíble.
PD: En el caso de yahoo, no se si implementaste alguna solución (supongo que si), pero bastaría con reemplazar el carácter 0A por 0D0A. Un simple StringReplace serviría.