O Sudo não é de propriedade do root em uma nova instalação do 14.04 em um VPS. Hã?

Question

O sudo não é de propriedade do root em uma nova instalação do 14.04 em um VPS.
Não estou familiarizado com essas coisas. Então, por que, o que tudo isso significa e o que posso fazer sobre isso?

As etapas são:

1. Nas páginas da Web de gerenciamento do VPS, clique em 'Sistema operacional recarregar' selecionando o Ubuntu 14.04

2. Login como root

3. Crie um novo usuário e adicione ao sudo

   adduser demo
   adduser demo sudo
   

4. Inicie um novo login de sessão como demonstração

5. Tente fazer algo útil com o sudo

   sudo apt-get update  
   sudo: /usr/bin/sudo must be owned by uid 0 and have the setuid bit set
   

Não consigo entender porque o sudo não está funcionando

6. Veja o sudo

   ls -l /usr/bin/sudo  
   -rwxr-xr-x 1 840 839 156708 Feb 10  2014 /usr/bin/sudo
   

Não pertence ao root nem ao setuid bit set.

Tentou mudar com chown e chmod, mas parece que é apenas o primeiro passo para um mundo de dor sem saída.

Então, o que está realmente acontecendo? É uma questão de VPS?