Es que eso depende exactamente de qué tipo de usuario tengan las terminales, si tu usuario es Administrador o SuperAdministrador, claro que va a seguir consultando los registros.
Los de un usuario normal deberían de ser estos:
SELECT- Selecciona los registros de la tabla/s
INSERT- Insertar registro en la tabla/s
UPDATE- Actualizar datos ya existentes en la tabla/s
ALTER- Modificar la estructura de la tabla/s
CREATE- Crear nuevas tablas, bases datos.
DROP- Eliminar tablas o BD
Los de un administrador ademas de esos deberian de ser estos:
FILE- Permite al admin leer y gravar achivos en el server mySQL
PROCESS- Permite al administrador controlar los procesos.
RELOAD- Permite al administrador reformar los acesos,privilegios...
SHUTDOWN- Permite al admin apagar el servidor
Y los privilegios especiales deben de ser muy bien tratados:
ALL- Todos los privilegios comentadas anteriormente
USAGE- Permite el acceso.
Si así no se te cumple lo que quieres, despues de revocar los privilegios al usuario de las temrinales hasle un reset al servidor, antes de que hagas tu proceso.
Intenta con RELOAD
Para mayor referencia
http://dev.mysql.com/doc/refman/5.0/es/privilege-changes.html