Neah, it was not the firewall. That had/has to do if the printer is wireless.
But it was indeed a setting (IIRC).