Windows Messenger does not autostart

[Tak]

It was working before, but,,,

Have installed MSN messenger over Windows messenger. Changed my mind
and removed MSN messenger. Since then, Windows messenger does not
autostart itself.
It comes into tray, but X marked in red. Have to log-in by manual.
Uninstalled and reinstalled, in vain.

Where should I look into to fix?
Tools/Options/Settings/"run Windows Messenger when Windows start" is
checkmarked. (wording may be different)

Help appreciated.
Tak