Se você é o único sudoer, e o único com acesso legítimo ao root, então seu servidor foi provavelmente quebrado. Muitos crackers (menos habilidosos) irão deletar ou desabilitar as contas de root para evitar contratações. Faça backup dos seus dados e reinstale, ou se você for capaz de fazer uma auditoria de segurança e encontrar o buraco que o cracker usou, faça isso.