Пакеты в ppa:nginx/stable, похоже, были обновлены 29/30 2010 года.
В настоящее время версия 0.8.52-0ppa1 доступна как для ясного, так и для maverick. Как видно из столбца «Состояние сборки» здесь. Оба этих пакета успешно построены.
Сообщенная проблема с файлом Packages также здесь . Если вы запустите sudo apt-get update, а затем попытайтесь либо обновить, либо установить пакет nginx (с добавлением ppa:nginx/stable, добавленным add-apt-repository), вы должны получить версию 0.8.52-0ppa1.
Как и было упомянутый ранее, проблема была в PPA, а не в add-apt-repository. Это можно подтвердить, подтвердив, что файл /etc/apt/sources.list.d/nginx-stable-lucid.list существует.