I have an arena structure that is floating and stability/decay seems to work, it doesn't destroy the building. However, after a restart (or some restarts not sure) it ends up disappearing. I don't know why. Any fix to this?

No idea probably server doesn't like it :/ try to use zone manager and make it no stability and etc

Yah did so, but never mind