Neah, it was not the firewall.
That had/has to do if the printer is wireless.

But it was indeed a setting (IIRC).