Fix the implementation of the StartsWithIndexer, fix some failing tests