Check to ensure that the ping binary is setuid root:
ls -l `which ping`
It should come back:
-rwsr-xr-x 1 root root 34752 2014-11-08 /bin/ping
If that’s not an s, you can fix it with:
sudo chmod u+s `which ping`
Then you will be allowed to ping as anyone.