Забавянето изглежда е от тук:

            foreach (var user in users.OrderByDescending(x => x.Value[1]).ThenBy(x => x.Key).Where(x => x.Value[1] != "banned"))
            {
                Console.WriteLine($"{user.Key} | {user.Value[1]}");
            }

Промених го така и мина:

            var sortedUserResults = users
                .Where(x => x.Value[1] != "banned")
                .OrderByDescending(x => x.Value[1])
                .ThenBy(x => x.Key);
            foreach (var user in sortedUserResults)
            {
                Console.WriteLine($"{user.Key} | {user.Value[1]}");
            }

Забележете, че съм преместил филтрирането на резултатите (.Where(...)) преди самото сортиране. Така се премахват невалидните резултати още преди сортирането, което ще ускори нещата, ако има много такива, но това (филтър преди сортиране) е правилният подход винаги, дори и да няма нито един "banned".

Другата съществена разлика е, че съм изнесъл резултата от сортирането като отделна променлива (sortedUserResults). Не съм сигурен защо това има значение - нормало бих очаквал, че сортирането ще се извърши само веднъж и foreach ще се изпълни върху този резулат, но без тази промяна задачата все още не минаваше в Judge. Може би не успява да сработи някоя оптимизация на C# и това води до забавяне на кода.