Some theme developers randomize related products within their theme code too. Unfortunately, we cannot influence their code. You could check this by previewing your shop with a default theme like TwentyTwenty. If the behaviour doesn't occur there, it's definitely a theme issue. Please check your theme settings, or ask your theme developer to disable randomizing related products at all (since WooCommerce already does this for you).