After doing some research and testing on this problem, it appears that the issue is in libpcap. Kali Rolling is installs libpcap0.8 (1.9.1-2) which is currently marked testing. I decided to use libpcap0.8 (1.8.1-6) which is stable. Installed using:
Code:
dpkg -i libpcap0.8_1.8.1-6_amd64.deb
netdiscover is now functional (note: I have not verified the impact of this on other installed tools/packages). Hopefully this will fix other issues folks are having with tools that rely on libpcap.
You can obtain the 1.8.1-6 version of libpcap here: libpcap0.8_1.8.1-6_amd64.deb