I am assuming you mean Word documents?
Did your recipient save the documents first and then try to print them from within Word? Has this person then tried to open them with another version of Word, say 97 - 2003?
Do you have the same problem when sending documents to anyone else?
As a last resort can your recipient copy and paste onto a Word document and print from there?