Solución 1:
Mi experiencia es que el 'usuario' necesita cerrar la sesión y volver a iniciarla. Pruebe el comando 'id' para ver si el sistema cree que el 'usuario' está en el grupo de ruedas o no.
Solución 2:
Disponible CentOS 7, wheel
no está habilitado en el /etc/sudoers
predeterminado expediente.
## Allows people in group wheel to run all commands
# %wheel ALL=(ALL) ALL
## Same thing without a password
# %wheel ALL=(ALL) NOPASSWD: ALL
¿Descomentaste esas líneas?