Redirect link turn to Not Found

Hi there,
I've been using this awesome plugin for a while and suddenly it started to report all of my website links as broken (404), but after a quick check, it seems that the links are fine - they have a redirect but if you try via browser or even a simple GET call in Postman it will work just fine and won't return error 404 at all.
Here is a link for example that has been reported as 404 - https://s.click.aliexpress.com/e/_A2pdNE.

It seems like there are multiple redirects until the final url.

Any idea what should I do?
Thanks!