Permalink conundrums

So – I updated permalinks to simple/ugly because my RSS feeds weren’t working. I’m happy with simple links but… when I updates my permalink structure everything worked ok except internal links (ie when I’ve linked to another post within a post) bring back a 404 not found error – the link showing in the post is using the old permalink structure – is there an easy was to ensure this gets updated (don’t want to do it manually)

blog at diversity.net.nz for reference