I also got a Workforce 845 connected to the network so I can share with other computers. It does not matter if it is Lion, Mountain Lion, Maverics, Yosemite ... the problem is with Bonjour. Either the printer has a flaky implementation of bonjour, or bonjour is inherently unreliable. I used to get desperate when connecting with the printer stopped working, or does not recognize the scanner, or any combination of them. It is very strange, because it can always find the epson fax, which I don't care about at all, but sometimes would find and most times will not find the printer. By the way, this is incredibly stupid because I have my printer with a fixed ip address, and everytime it tells me I cannot find a printer or the scanner, I could ping the printer to death, but still the stupid system would not recognize it.
Eventually I gave up and did not use the printer/scanner for a while, which is a shame because when it works, it works flawlessly. I really like this printer! Someone told me a trick that is very useful, and since then I had not have any more headaches with it, works every single time, and is flawless (so far).
a) When setting up your printer, give it a fixed address, or program your dhcp server to assign an address to the printer. For sake of simplicity I added that adress to my mac on /etc/hosts with a cryptic name: epson.
b) When you click the + sign to add the printer, if by a miracle the workforce appear there, you might use it, but if doesn't, click on the ip tab, and either enter the address of the printer or the name (in my case was epson) . Use the old, never fail LPD protocol. For me it automagically shown in the Use: section the proper software. After this was done, I never ever ever had another problem trying to find the printer.
c) Of course, the scanner is not installed in that case - wish it was, because I like the scanner interface when it works. In any case, after that I went to the epson website, and downloaded on "Utilities" the epson scanner software. Installing it takes three mouse clicks, very simple. I don't know why but is sort of ugly, but it works. The thing you need to be awere is that in Applications > Epson Software if you just click "Epson Scan.app" the stupid thing will tell you cannot find the scanner. But if you look, it will have the "Epson Scan Settings.app" right next to it. You need to run it only once and select "network" and then use the scanner address or the name (again in my case was epson) ... you can test it to make sure it is ok (big "Test" button). After that you can use as many times as you want the scanner, the interface is kind of ugly but does the job flawlessly every time. There is never an issue of finding the printer, because it is there at the right address.
I wish one day the brilliant minds of epson software will figure out what is wrong with the bonjour stuff. Meanwhile, this workaround save me a lot of grief and always works for me