Permalinks change killed posts

Hi guys
I’ve been meaning to sort out my permalinks structure for ages now. Thought I’d finally get round to it today. Tried to sort it, my post titles have changed as I wanted them to but for some reason all the links are dead?

For instance looking at my post edit page it tells me my permalink is right but I go to the link in my browser and hostgator gives me a 404. Any ideas?

Heres an example post link:
https://sunshinemachine.org/mixcloud-noises-sonic-art-soundtracking/

[ Please do not bump, it’s not permitted here. ]