Thanks, Niki,
We do have product categories set for each of the vendor catalogs, but I'll double-check with the functional analyst who manages that to ensure something didn't happen to this mapping in either the system copy (that created our sandbox) or the upgrade.
Cheers,
Matt