Wow! That's really quite strange
Try to force lib/include location with:
./configure --with-geoip-inc=/usr/local/include --with-geoip-lib=/usr/local/lib
Also, what do you see at the end of the config.log?