Did Apple ever weigh in with an answer here?
I've got similar problems with an Epson multi-function, which was working fine until the latest OS update and now either won't connect or won't accept print jobs. Tried removing and reinstalling, but that just leads to another error message saying "unable to communicate with the printer"