AFAIK, você precisa usar sua própria senha e estar no arquivo sudoers. Você pode executar "sudo su" formar um terminal? Se você não puder, isso seria um indicador de que você não está no arquivo sudoers, daí a rejeição da senha.
Verifique se você está listado em / etc / sudoers ou execute man sudoers se não tiver certeza da sintaxe.