Letterhead Image Doesn't Transfer from Word 2008 to Word 2003

[NCADD]

Hello everyone. I recently designed new letterhead for my organization - graphical logo with text - in Illustrator CS3. I dutifully saved my new letterhead image as an EMF for use in Word, placed it into a Word 2008 doc on my Mac and it prints beautifully. The trouble is, the rest of my office has Word 2003, and the transfer hasn't been smooth. I used Adobe's Trajan Pro font for the textual elements and assumed the problem lay with the absence of this font on the other computers. After installing the font, a few of the words displayed and printed correctly, but the rest retained an ugly default look. I have also made sure that I was saving the documents on my Mac so that they would be compatible with Word 2003. What am I missing? This is really doing my head in.