Turns out geocode-glib uses https://nominatim.gnome.org, which is currently down (I don't know since when). The more recent version of GNOME maps doesn't use geocode-glib for geocoding, so it doesn't experience this problem.
I will write a mail to the person hosting GNOME's nominatim service.
signature.asc
Description: This is a digitally signed message part
