Se isso não é um bug, alguém pode explicar a razão por trás desse comportamento? De fato, parece que todo número ímpar de letras retornará falso:

string test = "aaaaaaaaaaaaaaaaaaaa";
Console.WriteLine(test.StartsWith("aa"));
Console.WriteLine(test.StartsWith("aaa"));
Console.WriteLine(test.StartsWith("aaaa"));
Console.WriteLine(test.StartsWith("aaaaa"));
Console.WriteLine(test.StartsWith("aaaaaa"));
Console.WriteLine(test.StartsWith("aaaaaaa"));

produz a seguinte saída quando executada em um sistema dinamarquês:

True
False
True
False
True
False