No products matched your selection

I figured it out.

If you have over 30 variations, you need to increased the number of allowed variations in your functions.php:

function woo_custom_ajax_variation_threshold( $qty, $product ) {
return 50;
}
add_filter( 'woocommerce_ajax_variation_threshold', 'woo_custom_ajax_variation_threshold', 10, 2 );