My Lexmark MX410de finally WORKS fine both as a scanner and a printer! (wired USB connected)
Finally I managed to make it work so you should be able to do it yourself.
Just follow those helpful links as a step -by -step process and read more about this at the following link ScanningHowTo - UbuntuCommunity
A) Install libsane-extras as follows after you open a terminal windows
sudo apt-get install libsane-extras
(more instructions here at this link How to install libsane-extras-common package on Ubuntu)
B) Make sure that the Saned service is running as follows
Open a terminal window and run the following command:
sudo service saned status
It should show the saned service is up and running
C) Make sure that the saned service is ACTIVE as it was 'disabled' for me
D) Finally open a terminal window and install the Lexmark network-scan-linux 32/64bit deb file, which can be downloaded from the Lexmark site for Ubuntu version operating system.
In my case i used the command as follows to install it from the location Downloads where I saved it on my laptop
sudo apt-get install /home/user/Downloads network-scan-linux 32.deb
E) Restart the machine an hopefully it should work fine!