Check your linked data fields for the "Category*" field of the catalogue. Categories can most easily be linked via already existing categories (Tab: Categories) of your variants or via attributes (Tab: Attributes). Therefore, check that there is a link to the variant in each case.