It is possible that when you use the Simple Network Configuration capabilities of Mac OS X, the printer is now using an IP address that is not compatible with the IP addresses you are using on your Windows computers.

To resolve this, you must configure the printer IP address to match the IP address numbering scheme of your Windows network.

You can then rediscover the printer from your Mac OS X.