There’s a related bug where the deck is trying to connect to the Internet to verify Steam. A way to fix it is with a directly connected Ethernet adapter (or using your phone as a tethered hot spot)

If that doesn’t work, you can reinstall steamOS without wiping your user data or games.