Hmm.
Tak to vypadá, že bude nutno provést radikální řez. Z adresáře Steam smazat všechno kromě adresáře SteamApps a steam.exe (pro začátek bych zbytek jen přesunul jinam). Spustíš pak steam.exe a on by se měl postarat o vše ostatní, stahnout vše, co je potřeba. Login/pass předpokládám znáš.
Mrkni se ještě raději do toho hosts, či to není blokováno tam.
Pokud nemáš firewall či nějaký interent security pack, neblokuje ti to provider a výše předchozí selže, pak už nevím. Jedině přeinstalovat Windows…