Hi Tom,
Make sure the product variations are selected for search.
Also, if you are using taxonomy term filters (like product categories) – that could get problematic as variations are not associated with them. You will either have to disable of use all of the categories – otherwise they may get excluded.