I'm a NewPipe user as well, unfortunately the experience is getting worse there too. Might be because I also use a VPN, but after every couple of videos I have to cooldown my usage until the IP block is reset.
This started happening for me a few weeks ago.