The results ...
Potential libraries are ':nosearch -L/usr/local/lib -lmylib -liconv -l
Unrecognized argument in LIBS ignored: ':nosearch'
'-lmylib' found at /usr/local/lib/libmylib.so.1.0
'-liconv' found at /usr/local/lib/libiconv.so.7
'-lz' found at /usr/lib/libz.so
Using -static ... It should be looking for .a.
Remove all versions of so's and it works.
I am the Makefile.pl creator. So there has been plenty of Makefile.pl editing and circumvention of MakeMaker's choking intelligence.
From you inclusion of full paths I take that to mean 'if' :nosearch worked MakeMaker, would accept a fully qualified filename?
Something it should do anyhoo!