Just updating this. Not sure what changed, but I went back a few days later, added the same phones on the same LAN, Same firewall, and they connected. I’ve no idea what I did different, but it’s working now. No additional config needed, the devices just added.