So the scanner is attached via USB to this PC? The firewall status is not relevant if this is the case.
You have mentioned that the scanner is also connected to your local network correct? If that is the case, please start by stopping the firewall on the PC where you are trying to connect to the scanner via network connectivity. Then run the scanimage command again.
Sorry for taking your time. I recognize, what was broken and fixed it!
I do not known why, but file /etc/sane.d/LexmarkLegacy_1_0_0.conf was missing.
I say I wonder why, because I reinstall drivers and copy whole /etc/sane.d from PC, where network scanning is working.