After googling around a bit I added AC_SEARCH_LIBS(gethostbyname, nsl socket resolv) AC_SEARCH_LIBS(shutdown, nsl socket resolv) to configure.ac and re-ran bootstrap and configure. That made the trick. Stefan