Will not print

Random pdf documents will not print. The job does not even go into the queue. When problem occurs, we have tried saving to disk and then printing, but the problem persists. We can also go to another workstation and print the same document fine. Doesanyone have any suggestions or ever encountered this problem with Adobe?