What I have found that works for this situation, is to plug the printer into your Mac with a USB cable. This is only temporary so that the Apple Updates can go through. Please follow the steps below in order.
1. Close down all open programs
2. Restart your Mac
3. Plug in the USB cable for the printer
4. Allow all Apple Updates to go through
5. If you have installed the software already, just try adding the wireless printer in now
Please let me know the outcome of the troubleshooting.
I work on behalf of HP