Just to update for anyone else who is having this issue, if you delete the chunk/region and then reload it with world edit or rejuvenation missiles this will fix it. Then you are able to roll-back the chunks with core protect and delete the troublesome block before it becomes an issue again.
This was an absolute nightmare, with many hours of sleep lost. Hope anyone doesn't have to do it too!
Thanks
- Xdsk