This was quite some time ago, but I believe that we needed Xerox support to untangle this. In our case, this was a desktop system in the office with the printer so its network settings weren't subject to change as your laptop would be.
Not much help. Sorry.
Ric