Not registered yet?
Register now! It is easy and done in 1 minute and gives you access to special discounts and much more!
To be more accurate, I would add another possibility is that your index rebuild has updated (not recreating) the statistics, and this caused recompilation of the execution plans (instead of using the cached execution plans).
With this theory (i.e. statistics updated -> execution plans recompiled), I'd say you may just need to do an statistics update on your table SERVICE_POINT_SESSIONS, like the following
update statistics SERVICE_POINT_SESSIONS with FULLSCAN, index;
It is common for DBAs to do a statistics update first before rebuilding index to check whether a query performance is improved.
The reason is stats update is light-weight compared to index rebuild in overhead cost.
You said you rebuilt the index and now both queries are performing index seeks, as desired.
This is most likely due to the index rebuild operation recreating the statistics for the affected columns. Now that that query optimizer has updated statistics, it knows it would be more efficient to seek the index.
You may want to ensure you have an index rebuild job that runs on a schedule - I'd recommend looking at Ola Hallengren's solution for that.