The default action for AC_CHECK_LIB adds -lelf to LIBS. If libelf.so
is in a non-standard location, this causes all subsequent link operations
to fail, including all of the function presence tests.

Change the action to set libelf_LIBS instead, like for every other library.
Makefile.am already uses that variable, so no change required there.