The easy way is to use the GSView module. You will find that fast on a Google.
Are you sure you are using the Adobe PS Driver and not the cruddy Windows default one or some junk from the printer manufactuer? And that you have the right PPD files installed?
It's very late here or I'd look up the link for you. But you will find it fast with a Google too.
If you have all that stuff in place correctly, if you have checked disks and deleted temp files, if you have the settings correct and you are still getting failures you need to do a memory check. (Although you have said you have tried different machines so that shouldn't be an issue.)
If part of a file prints and then the page is ejected that really indicates you have reached some memory limit in the printer. If that is the case the error handler should print out a sheet if you have downloaded that to the printer first.
It should look like this.