Интересно, что первый попавшийся бесплатный прокси сервис помог, именно онлайн сервис, а установленные VPN сервисы и расширения типа Proton, Windscribe и прочие прокси, не помогают. Вернее они работаю, и то серверы нужно перебирать, но только при заходе первые несколько раз, а потом Яндекс снова переключается на русскоязычную версию.