I have come up with a solution, and now the 33.21 firmware is working correctly!
It occurred to me that for some reason, our corporate proxy/firewall corrupts some of our HP downloads. I wondered if that was the case. I went and downloaded using a different method, updated the firmware again, and SUCCESS! Printer is back online.