Должно работать, если есть сессия в ConsoleKit.
Смотрите ck-list-sessions. Если пусто, то можно пока добавить pam_ck_connector в кофиг используемого dm.

Спасибо за совет. Правда, непонятно для неспециалистов.

Сам я сделал так: Чтобы не перелогиниваться, сделал:
# echo -e 'session\t\toptional\tpam_ck_connector.so' >> /etc/pam.d/sshd
и под пользователем,
$ screen -m -d ssh localhost

Ужос! но надеюсь, что только временно.

NetworkManager-0.9.4.0-alt3 -> sisyphus:

* Mon May 21 2012 Mikhail Efremov <sem@altlinux> 0.9.4.0-alt3
- Use libsystemd-login if systemd support is enabled (closes: #27339).
- atcnet-alt: Fix test's DSO linking.
- sysconfig: Fix comment.
- Drop systemd handling from spec.

обновился и что-то не помогает. KDE4 с апплетом

# rpm -qa | grep -i networkmana
NetworkManager-openconnect-0.9.4.0-alt2
NetworkManager-0.9.4.0-alt3
cnetworkmanager-0.21.1-alt1.1
NetworkManager-vpnc-0.9.4.0-alt1
NetworkManager-glib-0.9.4.0-alt3
NetworkManager-openvpn-0.9.4.0-alt1
NetworkManager-pptp-0.9.4.0-alt1
plasma-applet-networkmanager-0.9.1-alt0.3

Получилось подключиться только через хак с логином через ssh

А Вы не забыли
systemctl restart NetworkManager.service
?

(В ответ на комментарий №5)
> А Вы не забыли
> systemctl restart NetworkManager.service
> ?
Ну конечно. И перегружал и приседал и удалял и ставил и т.д.
При попытке сохранить соединение выскакивает окошко: not found session for uid (500)
Когда сделал 
# echo -e 'session\t\toptional\tpam_ck_connector.so' >> /etc/pam.d/sshd
и под пользователем,
$ screen -m -d ssh localhost, то соединилось.
Если нужна дополнительная информация - с удовольствием предоставлю.

Могу предположить, что проблема в плазмоиде. NetworkManager-0.9.4.0-alt3 не использует CK совсем.
Если есть возможность, проверьте с NetworkManager-gnome.

У меня была такая же проблема (nm-connection-editor не видел ничего, также nm con list был пуст из под пользователя) с NetworkManager 0.9.4.1-alt3.  Проанализировав логи, решил точечно откатится на NetworkManager 0.9.4.1-alt2 и все сразу заработало как прежде.  У меня Сизиф обновлен до текущего момента (на вечер 05 июня) за исключением polkit/libpolkit и NetworkManager/NetworkManager-glib:
===
Reading Package Lists... Done
Building Dependency Tree... Done
Calculating Upgrade... Done
The following packages will be upgraded
  NetworkManager NetworkManager-glib
The following packages have been kept back
  libpolkit polkit
2 upgraded, 0 newly installed, 0 removed and 2 not upgraded.
Need to get 0B/869kB of archives.
After unpacking 7970B disk space will be freed.
Do you want to continue? [Y/n] n
Abort.
===

(In reply to comment #8)
> У меня была такая же проблема (nm-connection-editor не видел ничего, также nm
> con list был пуст из под пользователя) с NetworkManager 0.9.4.1-alt3. 

Опечатался: nmcli con list, конечно же.

Еще инфа: мой DE XFCE, polkit не обновляю, так как там поломано в связи с systemd (сижу на polkit-0.104-alt1).

http://lists.altlinux.org/pipermail/sisyphus/2012-May/357589.html

(В ответ на комментарий №9)
> (In reply to comment #8)
> > У меня была такая же проблема (nm-connection-editor не видел ничего, также nm
> > con list был пуст из под пользователя) с NetworkManager 0.9.4.1-alt3. 
> 
> Опечатался: nmcli con list, конечно же.
> 
> Еще инфа: мой DE XFCE, polkit не обновляю, так как там поломано в связи с
> systemd (сижу на polkit-0.104-alt1).

Там ничего не поломано, там просто используется systemd. Если Вы его не используете, то это бага не про Ваш случай.

На plasma-apllet-networkmanager. NetworkManager-gnome работает с systemd.

(В ответ на комментарий №12)
> plasma-apllet-networkmanager.
Версию его и polkit уточните.

> NetworkManager-gnome работает с systemd.
С polkit-0.104 ?

(In reply to comment #11)
> > Еще инфа: мой DE XFCE, polkit не обновляю, так как там поломано в связи с
> > systemd (сижу на polkit-0.104-alt1).
> 
> Там ничего не поломано, там просто используется systemd.

Да, но с polkit-1.05 и отсутствием systemd NM не работает - и я следовал инструкции Михаила (и поставил polkit на hold).

> Если Вы его не используете, то это бага не про Ваш случай.

Я не очень понял эту фразу, так как в моем описании я указал, что при обновлении на NetworkManager 0.9.4.1-alt3 перестает работать NetworkManager-gnome (вернее, он не видит конфигурацию: nmcli, nm-connection-editor, и nm-applet не видят ничего, если не из под root).

Вы мне предлагаете открыть новый баг?

С systemd и всеми обновлениями должно быть все нормально.