Como bloquear la opcion de "Ejecutar" en mi menú de inicio de Windows XP

Buenas, necesito que alguien me ayude:

Tengo el siguiente problema:

Tengo una pequeña red con 6 equipos, no tengo servidor pero si un router que
distribuye las IP y se puede compartir la Banda Ancha de Internet.

De algua forma alguien dentro de esa red, esta enviando algún comando por
D.O.S. Linea de comando al router y tumba la conexion o se pone muy lenta.
Me han dicho que posiblemente usan el comando PING o algún otro comando
desde D.O.S. linea de comando.

Quiero de alguna forma bloquear la opcion de ejecutar y el del ping de estos
equipos.

Gracias

Wilmer Torrealba