After deinstalling Windows Live with IObit uninstaller it first seemed to have disappeard. After some time Windows Firewall Notifier (a plugin for the Windows Firewall to show outgoing connections) popped up after booting:
C:\program files\common files\microsoft shared\windows live\wlidsvc.exe
aka "Microsoft Windows Live ID Service" tries to connect to
131.253.61.82 (login.live.com.nsatc.net)
But I have no Live ID. Never entered any credentials. I was not using Outlook or the Messenger, just the Movie Maker program for a while. Maybe it just tells Microsoft that :-)
On the other hand Live had been deinstalled. I checked the installed programs with several uninstallers: no Live installed anymore. One should think that no silent logins to Microsoft servers happen anymore. However, the "Windows Live ID Assistant" is still running as a service and does whatever it is that it has to do.
For the moment I blocked it. I am tempted to disable the service and delete the whole folder, but maybe I am overseeing something here. Is it required by Windows components?