Well here's an interesting development. Even after reinstalling the OS and doing all of the above steps, I still could not get my iMac to communicate with the Epson WF-7610 scanner (printing is fine - no hassles). However, by chance I happened to be connected to a VPN for work and tried the scanner tab in the printer/scanner settings and what do you know, it allowed the scanner to communicate with my computer. So I tried disconnecting from the VPN thinking it was fixed, but then it went right back to a communication error -9923. So I connected to the VPN once more and then it was able to communicate!
So... there is obviously something dodgy within my new NBN router/modem and the way it talks to my iMac. It's allowing access to print, but not to scan. Weird. It doesn't happen on my husband's Windows PC. He is able to both print and scan over the network without having to connect to a VPN and has no troubles with the printer working at all. He can even set up a network folder on his computer and access it directly from the printer to scan into, but I cannot do the same with my iMac.
Surely, it must have something to do with permissions? I wouldn't know where to start. I 'allowed all devices' in the router, but not even that worked. Anybody with networking prowess, please feel free to chime in! I feel like I'm right on the verge of solving the problem, but lack the knowledge to fix it once and for all.