Just a thought: did you use a font that exists on your computer but is not installed on the others? If you think this might be the case, try a document with only Times New Roman or Arial.