Glad to hear you got it working.
If I could provide some clarification for those reading in the future, you should always re-add the printer if you're using a different protocol to connect to it. When you installed it initially, it was set up as a USB printer. Connecting to it through your network requires a new installation of the printer as the Mac was still looking for a USB connected printer when you tried to print.