C# BinarySearch повреждается при наследовании чему-то, что реализует IComparable <T>?

В.NET алгоритм BinarySearch (в Списках, Массивах, и т.д.), кажется, перестал работать, если объекты, которые Вы пытаетесь искать, наследовались IComparable вместо того, чтобы реализовать его непосредственно:

List<B> foo = new List<B>(); // B inherits from A, which implements IComparable<A>
foo.Add(new B());
foo.BinarySearch(new B());   // InvalidOperationException, "Failed to compare two elements in the array."

Где:

public abstract class A : IComparable<A>
{
    public int x;

    public int CompareTo(A other)
    {
        return x.CompareTo(other.x);
    }
}

public class B : A {}

Существует ли путь вокруг этого? Реализация CompareTo (B другой) в классе B, кажется, не работает.