I had an image which linked to a page within the same space.

I renamed the page (and moved it to another space, by the way).

Normal (i.e. text) links were updated as expected, but image links weren't.