I have an early model Steam Deck, my network is up but my home internet connection has been down for hours (because Comcast). Just tested this and it boots up immediately like normal, no issues, so I can't reproduce that freezing issue.