So I formatted, and it does the same thing.
Not only that, I cannot search for *.exe files in all my indexed locations. (My C:\Users\Brandon\Downloads folder) I rebuilt the index, checked the settings, I am at a lost.
If I check "include non indexed locatoins" the desired results pop up. Weird.