Ребе zelantonобвинил меня в том, что я уделяю своему линуксу недостаточно внимания. Посему было решено ещё раз попробовать перейти на Network Manager (хотя Gnome и прочих KDE у меня на компах нет). Что ж, попробовал. Оказалось, что всё вполне даже работает. Даже странно :)