Don't know why, the Makefile generated by ruby want to build 32bit binary, however, your ruby lib might be 64bit, so link failed.
You can manually remove compiler options "-m32 -march=i386 -mtune=pentium4" from ext/lsapi/Makefile. then do "make clean" "make install" under ext/lsapi/ directory.