Yes, both of those fields are indexed. I also just compacted the database in order to eliminate slowness from that side.
Interestingly enough, when changing both JOIN types to INNER JOIN it was lightning fast. However, the fact that I got the same 7 records as a result is just a coincidence. It...