Have you tried splitting the 2.4GHz and 5GHz wireless by giving them two separate SSID names?
Also, when you are doing the initial printer setup/config, I have found in the past that downloading the full HP driver/utility software to a laptop then doing the first setup config of the printer via a USB connection and entering the wireless info that way gave the best chance of making a connection.