With Valve recently releasing Proton 9, as the latest major update to the Windows compatibility layer for Linux / Steam Deck, there were some download issues that should now be solved.
Read the full article here: https://www.gamingonlinux.com/2024/05/steam-pc-and-steam-deck-beta-released-solving-proton-9-download-issues