Вы должны быть идущим старым вариантом Ubuntu (хотя вы заявляли это будет наиболее поздно конюшней, я сомневается так). Я имел такую же проблему до Ubuntu 9.10 (Karmic Koala). Но с тех пор я начал использовать Ubuntu 10.04 (ясный Lynx), он автоматически заново соединяет.
Загружайте самый последний вариант Ubuntu:
http://www.ubuntu.com/Или, если оно уже само последне, то попытайтесь этот сценарий cron:
http://ubuntuforums.org/showthread.php?t=320282