Comment 12 for bug 576531

As a workaround to get the scanner working on lucid (until Samsung gets around to fixing this): I found that performing the renaming game for the libnss_* libraries above and then casting the result into a replacement netdiscovery shell procedure, followed by restoring the (no longer needed) libnss_* libraries to their original state works fine for my (static!) configuration (CLX-3185FW)

i.e. (as root, after having installed the MFP software)
cd /opt/Samsung/mfp/bin
mv netdiscovery netdiscovery.orig
cd /lib
mkdir backup
mv libnss_* backup
cd /opt/Samsung/mfp/bin
./netdiscovery --all --scanner >/tmp/output

(In my case this resulted in:
# Network printers discovery utility
# Legend: ip: address slp: detected,ipp,lpr,raw_tcp snmp: detected,devtype,description
ip: 192.168.192.3 slp: 0,0,0,0 snmp: 0,0,0 dsc: "Samsung CLX-3180"
a8 00 43 10 53 61 6d 73 75 6e 67 20 53 61 6d 73
75 6e 67 20 43 4c 58 2d 33 31 38 30 20 53 65 72
69 65 73 20 19 33 86 2b 00 00 27 d8 00 00 41 a0
00 01 51 00 00 01 00 00 00 00 41 a0 00 00 36 d8
00 00 05 05 19 00
# Total 1 scanners found, 5s elapsed
)

Edit /tmp/output to contain (replacing the text between '' by the output of the command above!):
#!/bin/sh
echo '# Network printers discovery utility'
echo '# Legend: ip: address slp: detected,ipp,lpr,raw_tcp snmp: detected,devtype,description'
echo 'ip: 192.168.192.3 slp: 0,0,0,0 snmp: 0,0,0 dsc: "Samsung CLX-3180"'
echo 'a8 00 43 10 53 61 6d 73 75 6e 67 20 53 61 6d 73'
echo '75 6e 67 20 43 4c 58 2d 33 31 38 30 20 53 65 72'
echo '69 65 73 20 19 33 86 2b 00 00 27 d8 00 00 41 a0'
echo '00 01 51 00 00 01 00 00 00 00 41 a0 00 00 36 d8'
echo '00 00 05 05 19 00'
echo '# Total 1 scanners found, 5s elapsed'

mv /tmp/output netdiscovery
chmod 755 netdiscovery
cd /lib
mv backup/* .
rmdir backup

YMMV.