Usted debe ser vieja versión corriente de Ubuntu (aunque usted ha indicado que es lo más tarde posible establo, yo duda tan). Tenía el mismo problema hasta Ubuntu 9.10 (Koala kármico). Pero desde entonces comenzara a usar Ubuntu 10.04 (lince lúcido), vuelve a conectar automáticamente.
Transferir la última versión de Ubuntu:
http://www.ubuntu.com/O, si es ya el más último, intentar esta escritura del cron:
http://ubuntuforums.org/showthread.php?t=320282