I am facing the same issue in our enterprise environment after upgrading to Lion. I tried re-adding the printer, but every time I send a document to it I get “Printer paused.” Resuming the printer results in it immediately being “paused” again. Hope there is a fix released in the near future. Steve