The hideously confusing and circular-loop Epson support page failed to provide any help whatsoever in resolving this issue.
On both my Mac Pros running OS X Lion 10.7.1, I cannot print to my Epson Stylus Pro 3800 professional printer.
I have deleted the printer setup and redone it, I have reinstalled the Epson software (which appears moribund in its maintenance), etc. No luck, and nothing in the system log to explain it. My Epson Workforce 840 prints just fine under Lion.
This is one of many reasons why I warned professionals to stay away from OS X Lion for at least 3 months. I have no choice, I need to report on it. See Mac OS X Lion Hairballs.