Hello again,
It was happening both on my local and remote servers, folder permissions all in order.
I think I’ve solved it - some project names began with numbers, which then generated into the urls. This seemed to be confusing the ordering system Kirby uses by adding numbers as prefixes, so I removed all leading numbers from the auto generated url’s.
Seems to have done the trick!