Убедитесь, что бинарный файл ping имеет значение setuid root:
ls -l `which ping`
Вызов это команды должен вернуть:
-rwsr-xr-x 1 root root 34752 2014-11-08 /bin/ping
Если это не так, вы можете исправить это с помощью:
sudo chmod u+s `which ping`
Тогда вам будет позволено пинговать как кто угодно.