Make sure that pdnsd and resolvconf are properly installed and re-install them if required.