If you reset the router, perhaps it was reset to factory settings and it now has a different network name than the printer is trying to connect to.
What is the network name from the router? Is it what you expected?
Also, check your Mac to see what network it is connected to, perhaps you are on a neighbor's network.