Hello, have you tried uninstalling and reinstalling the machine? Also, when doing so completely remove the driver from the network and reinstall. Sounds like the update did not work properly, but I would try that first, as you have pin-pointed what was the cause of the issue. Also, a firmware update wouldn't hurt as well for the printer.
Hope this helps....