платежка на компе отправителя
http://s2.ipicture.ru/uploads/20120316/H3qTog03.png
на компах получателя
http://s2.ipicture.ru/uploads/20120316/2wW9wTd5.png

галочки на закладке Совместимость расставлены идентично,
"использовать параметры принтера" снята

Word 2003 sp3 установлен с одного носителя

с чем бы могло быть связано?

да, не повезло... в следующий раз будете отправлять PDF