Thanks for your response, most of the urls remained the same and the small amount that weren't were 301'd correctly.
The things we are noticing are some less optimal anchors and the HTML site map missing but the XML site map correct.
I will look into the possibility of toxic links but I think this is less likely as there are not too many links and it seems a massive coincidence that it happened 3 days after the site update, but who knows!