На лончпаде пишут, что это баг, причем характерный для Ubuntu 8.04. Аналогичные проблемы, если верить гуглу, есть у пользователей Fedora, Linux Mint, Sabayon Linux. Решения нагуглить так и не смог, все ветки в форумах обрываются на стадии "I've got this problem too, does anybody know how to fix it?". И никто нигде ни разу не know( Но мысли такие, что чего-то не в порядке с нетворк манагером.