Обычно в стиме сносят, если ты пользуешься всякими аутентификаторами левыми а не официальными. SDA или ASF, либо авторизуешься в стим на левых сайтах.
Так может быть они украдены у тебя до сноса винды? =) Меняй пароли на оставшихся и от емейлов тоже. Он знает все твои пароли скорее всего, просто на новый аккаунт заходит когда ему захочется.