I have Adobe 5 full also. One thing you might try on your Win2k workstations, is switching to html. In other words, string out the html page and then save to a temp file. Take the temp file and then run the Adobe Distiller on it.

Anyways, just an idea.