Are nonclustered indexes used when joining tables?
Have a look at the query execution plan, that should tell you if it is using an index.

I don't know why a sort join couldn't use an index, keys can be read from the index and then sorted if required, which saves scanning the table.