Check if you use any plugin for caching and try if disabling it helps. Many cache plugins allow you to specify URL fractions that will be excluded from caching. There you could add "redirect_to".
Cloudflare
If you use Cloudflare, check if you cache query parameters (including Cache Level "Standard") and try to disable this option, or add the following Page Rule:
If the URL matches: (replace example.com with your domain)
*example.com/*?*redirect_to=random*
Then the settings are:
Cache Level: No query string