Yes I notice the same for myself on 2 servers past some weeks, Yandex has BLOCKED rClone's programattic access.
When you do rclone authorize "yandex"
it opens the Authorization page. As shown in the screenshot, if you hover over the button "I understand the risk", it will show you error message :
This client is blocked due to malicious actions and thus denied access
