Just found out that my administrator has set all redirects to temporary 302 instead of 301
If the redirects are temporal, this is fine. If the old domain should be disregarded and the new domain should be used, this is bad.
As long as there's 302, the bots will periodically check the first domain and keep those in the results. If you 301 them, you tell them "forgot old url, only use new url". This last part is not happening now.