After changing the url of a site on a multisite, the permalinks remain at the old url

I changes the url of one of the sites to a new one. (same site, new url).
Unfortunately, the permalinks did not change, so the new site is not being visited. I did map the old domain to the new one, so the pages are still being served, but with the old address...

( became

The InfiniteSEO is also insisting that the site map should be of the old urls and is also placing it at the old url.

Any thoughts? I have activated support access.