Those errors are between ld and system libraries, so, I guess maybe your compiler environment need some special options, like building universal binary or something like that.
It will be very helpful if you can find a gem that builds native ruby extension, and post the compiling parameters used...