Попробуй для начала сменить регион в настройках сети или зайти через другой VРN, часто стим просто не может достучаться до серверов из за блокировок. Сам использую для этих целей netravpn точка icu, проблем с подключением вообще нет. Если не поможет, попробуй полностью вычистить реестр после удаления через утилиты типа Revo Uninstaller.