Você talvez tenha um índice clusterizado na coluna SessionID? Nesse caso, seus índices são basicamente idênticos, pois qualquer índice não clusterizado incluirá implicitamente a chave clusterizada.

Quantas linhas estão na tabela e qual é a cardinalidade/singularidade dos valores? Se a tabela for pequena o suficiente, uma varredura de tabela pode ser mais eficiente do que uma pesquisa de índice + pesquisas de marcador para recuperar as colunas restantes.