¿Quizás tiene un índice agrupado en la columna SessionID? En ese caso, sus índices son básicamente idénticos, ya que cualquier índice no agrupado incluirá implícitamente la clave agrupada.
¿Cuántas filas hay en la tabla y cuál es la cardinalidad/exclusividad de los valores? Si la tabla es lo suficientemente pequeña, una exploración de la tabla puede ser más eficiente que una búsqueda en el índice + búsquedas en el marcador para recuperar las columnas restantes.