The mentioned server side changes (e.g. A server move you mentioned but could also be server settings, provider settings, etc).
I guess that is the case. According to https://searx.space/ the searx.be server is in Austria but might use some proxy to talk to Google and similar to avoid quick blocking. The maintainer of searx.be also maintains yewtu.be and that one uses proxies (The proxy names can be seen when blocking auto play of videos in Tor browser).
Also getting results in Russian here since a few days. Usually it is either Swedish or Dutch. Never German.
Thing is that searx.be has been remarkably good since a long time. With other instances YMMV.