Problemas com comandos no console - Urgente!!!!!!!!!!!!!!!!

Amigos,

Montei um Server com o Conectiva Linux 10, após instalar o Linux, loguei nesse server de uma outra máquina (via ssh). Reomotamente montei o server para bloquear algumas portas e endereços IPs com o IPtables.
Criei um usuário para os administradores logarem e liberarem alguns bloqueios. configurei o "sudo" para dar permisão para o usuário comum utilizar o IPtables. Tudo funcionou muito bem. Testei o comando ARP pra ver que máquina está conectada ao server, blz, tudo funcionando, isso eu estando logado por ssh.
Agora quando os administradores foram tentar liberar algumas coisas e dar o comando ARP por console (direto no server) dá vários erros de permisão no iptables e o ARP dá que o comando não existe, que o bash não intende o comando ARP.
Alguem saberia me responder o que está acontecendo, sendo que testei tudo (logado via ssh) e funcionou, pq via console não funciona.

Preciso de Ajuda Urgente!!!