Установка интернет-соединения по умолчанию в Ubuntu 11.04
Я нашел этот поток, в котором пользователи жалуются на dnsmasq и советуют перезапустить его. Я пробовал (sudo service dnsmasq restart), и это помогло. Поэтому я каждый раз настраивал этот перезапуск на работу cron как временное решение.