Você se lembrou de usar sudo com o comando restart?
Se não, você precisa ter habilidades de superusuário ( sudo ) para reiniciar o Apache. Tente usar sudo service apache2 restart . Você precisa das habilidades de superusuário para encerrar a instância atual e, em seguida, para iniciar uma nova e ligar à porta 80.