Problem with Woocommerce variations combination

I have issues with variable products that have multiple attributes but not all of them are freely mixable.

Example:

Laptop
Attribute 1 – Color: Black, White, Grey
Attribute 2 – Size: Small, Medium

I have created the following combinations when creating the product:
Black + Small
Black + Medium
White + Small
White + Medium
Grey + Medium

So on the product page, there will be 2 dropdowns since we have 2 attributes.
When choosing the color “GREY”, I shouldn’t be able to choose any other size than “MEDIUM”, right? But the option is there in the Sizes dropdown and I can select it. Although I can select it, I can’t add it to the cart, it just tells me to choose an option.

A normal experience would be that if I start by picking a color, and that color is “Grey”, it shouldn’t present any other size than “Medium” in the second drop down.

Also if I for some reason start my selection by size, even though it is the second drop down, and I choose “Small” it shouldn’t present the color “Grey” in the first drop down.

I have an old woocommerce site, and on the old version, if you choose first alternative, then it execludes thos variations that are not available for the first selected variable.

Now, all variables is always “selectable” and when choosing a combination that is not “connected” I get a messagebox saying: “Please select some product options before adding this product to your cart.”.

What may be the issue and how can we fix it?

URL: https://tinyurl.com/yatydx8e

The page I need help with: [log in to see the link]