Just restarted the PC, nothing but steam running and it still gets the error.
I purchased and I'm downloading at 2.5 mb/s right now, try exiting steam completely and try again, should connect you to a diff server.
Did it, still getting the error.
I had that error and it took me 45 minutes to get it fixed.
First I tried reinstalling steam by using the 'repair' function with the installer.
Eventually I ended up switching from the Houston server to Dallas.
That seemed to work but I maiy have just been lucky.
This was with the steam install of the game. Playing it now but it was a most frustrating install.
Tried every server on the list, all my other steam games work fine, I even verified the game data again and nothing.
This is something on steams end, valve time it probably won't be fixed for another 12hrs. Any Bethesda employees out there that can contact Valve and see if we can get an update? They don't seem to reply to us little folk.