ЗЫ: А может вы (или какая-то программа хулиганская) сбросила SUID-бит у ping?
Поправка. SUID-бит нычне не моден, теперь бинарю выставляются capabilities. Впрочем запуск из-под strace также эффективно обнуляет эффект от присвоенных капабилитей.
У меня вот так:
$ /sbin/getcap /usr/bin/ping
/usr/bin/ping = cap_net_raw+ep