Nun das ist ganz einfach zu erklären.
Steam steht im Autostart und startet also mit Windows.
Da Windows aber unter Umständen nicht so schnell eine Internetverbindung hergestellt hat wie Steam das gerne hätte, kommt halt dieser Fehler.