Спробуйте запустити вручну knetworkmanager. А ще він міг злетіти (якщо немає) внаслідок оновлення Debian (у вас, по моєму, він). Я тоді на нього забив і поставив wicd із kde-шним фронтендом — але він не підходить чи то до мобільних інтернетів, чи то до VPN та інших секурних з’єднань (не пам’ятаю).