Исправление Chubakur, (текущая версия) :
Сделай apt-get purge nginx, удали папку /etc/nginx самостоятельно, если такая будет, и снова apt-get install nginx. Может быть какая-то загвоздка в правах.
Исходная версия Chubakur, :
Сделай apt-get purge nginx, удали папку /etc/nginx самостоятельно, если такая будет, и снова apt-get install nginx