I didn't remove Printscout, but I did remove the 8570 drivers and reinstalled the printer with a generic postscript driver.
Prior to reinstall I had 100% failure rate. After reinstall a week ago, there is a 0% failure rate.
Clearly Office, Lion, and 8570 do not play well together.
I got the same problem on my airbook with leopard. I've read all the answers, but... nothing good for me. If anyone has a better solution, please leave a message for me. Thank you so much.