Есть Ubuntu 11.10, в этом отчасти наверно корень проблемы, точнее в network manager.
Суть :
Необходимо иметь 2 конфига подключения к Wi-Fi точке доступа.
Конфиги отличаются тем, что в первом случае DHCP (адрес и DNS), во втором случае DNS задается явно + указывается search домен. Сохранить эти конфиги можно в network manager, но активировать не понимаю как.