Geralmente, isso é causado pela ordem das declarações em /etc/sudoers . Certifique-se de ter permissões que possam substituí-las antes de declarar NOPASSWD , ou elas podem ser substituídas por mais tarde comando.
sudo com gvim - programas gráficos devem ser executados com gksu , kdesu , ou uma alternativa, caso contrário você corre o risco de problemas (particularmente notáveis são problemas com ~/.ICEauthority e outros arquivos frequentemente essenciais).