БД не успела накопить статистику что по фильтру OrderStatus остаётся мало записей, не может оценить профит от использования индекса, и на таком маленьком количестве записей предпочитает сделать full scan чтобы сразу поднять все данные в хеш по tid. Скорее всего analyze поможет.
