Do you have an explanation for this being a new issue?
Otherwise, newer OS versions could have degraded the fix algorithm for older Watch-models.
If newer hardware comes with cellular connectivity, newer OS version could assume that by default and not prioritise (or test) backward compatibility with older Watch-models.