Идей особых нет, только такая такая.
Возьми болванку с убунтой - загрузись в Live режиме и попробуй подцепиться к инету/сети через менеджер сети. Если заработает - значит при установке намутил воды где-то, где - совершенно непонятно судя по конфигурации, но наверное можно ещё покопать, если не заработает - проблема шлюзе вероятнее всего.
зы - а Wicd надо снести, раз уж всё настраиваешь через файлы, но всё равно - попробуй с болванки попасть в сеть, как написал выше.