Haben Sie vielleicht einen gruppierten Index für die Spalte "SessionID"? In diesem Fall sind Ihre Indizes grundsätzlich identisch, da jeder nicht geclusterte Index implizit den geclusterten Schlüssel enthält.
Wie viele Zeilen enthält die Tabelle und wie ist die Kardinalität/Eindeutigkeit der Werte? Wenn die Tabelle klein genug ist, kann ein Tabellenscan effizienter sein als eine Indexsuche + Lesezeichensuche, um die verbleibenden Spalten abzurufen.