Changing a mouse (to Genius Traveler 315 Laser) resulted in the problem:
almost always after booting the mouse is not active (say, at level 3 wheel
rolling shows a mouse cursor, but movement doesn't work, as well as in X).
Hot replugging to (any) USB port "cures" the problem for current session.