@David-TP shortly after posting this I realized that the printer only supported WPA2; not even the WPA2/WPA3 setting which is an issue with the printer itself (HP Envy 4500) it appears for this...

Have tried disabling 5GHz, Turning Fast Roaming Off, and even a test guest network with very simple password (e.g. test1234). This printer has not had any issues connecting to previous routers, only...