Thank you for your reply,
The problem is generalized, meaning that it happen in more than one machine and more than one printer. What is interesting is that if we open the the PDF in a machine with other operating system than XP the document prints correctly. The printers and machine are under the same network (we are basically using Hewlett Packard Printers). Notepad and other applications prints perfectly on these machines.