Hey Fellow IT Guys, I have a couple of users who receive PDFs via eFax or Email and on the computer they look ok, but when they print it looks like this or either all black page

They use Adobe Acrobat Pro 8.1 and Reader 11
I have tried re-installing everything Adobe related and it is still happening anything will be helpful. Thank you!! :D
Edit 1: It seems to be only affecting these 2 people, word docs and other program print perfectly, but for only a select few PDFs that the user has attained via email or eFax (not every emailed PDF either).