If using "*" gives the correct results and without using "*" does not, this means there are some additional characters. Using "Yes" will search for only Yes, while "*Yes*" will search for any string of which Yes is a part of (ie. " Yes", or "Yes ", "Ayes", etc.).
To determine this will need to look at your excel file and in case you can upload the same.
Regards