Recommended page doesn’t change

What I mean by that - When I refresh my recommended page, it shows me basically the same 30-ish videos, just in a different order, or it shows me videos that I’ve already watched. It’s also a lot less accurate (when I do find something new). This happens only on one device of mine. How can I fix this?