Андрей Михалёв

у тебя прописан прокси в настройках apt, и возможно где-то еще.

grep -r -i proxy /etc/apt/*
grep -i proxy ~/.*

Есть DNS кэш, у него есть время, обычно это час, но все зависит от настроек TTL на DNS сервере. вообще странно настроено у тебя, почему нельзя резервировать адреса для машин?
Проверяй работу DNS с помощью команды nslookup.

Проблемы нужно искать в логах.
Обычно это проблемы с дровишками на видео.

Если пакет не устанавливается и не удаляется - то знаю только одно решение:
открываем файл /var/lib/dpkg/status, находим строки о пакете и удаляем их. после чего еще раз пробуем команды.

для таких целей всегда был файл hosts.
UPD. так как до нас не дохидит с 1 раза. чтобы выставить DNS сервер в сети по умолчанию, нужно указывать на DHCP сервере ваш DNS сервер(а).

Давать файлам права на исполнение потенциально опасно.
Все директории должны иметь права 775, а файлы 664, поэтому:

find /var/www/ -type d -exec chmod 755 {} \;
find /var/www/ -type f -exec chmod 644 {} \;

иначе привет от shell

Думаю что стоит пробросить вообще весь трафик минуя 1 сервер, дабы не писать кучу правил для Iptables.
попробуй использовать VLAN. так ты избавишься от смешивания пакетов внутри GRE.

Не рекомендую использовать права 777 для файлов.

по теме:
/etc/apache2/envvars
umask 000
или
umask 002

так же, можно запускать apache от пользователя, под которым работаете:

AssignUserId user01 group01