I don't know when it started or how to create this state, but it seems somewhat reliable to trigger; just doing some cut/pasting of builds will sometimes get one of the objects into the broken state. I've only seen this on Gleba, despite doing a lot of large-scale constructions on other planets too. The bug has been active for a long time in the save file.
Save is uploaded to Google Drive
Edit: Updated this post to reflect the fact that I was wrong about personal bots, they do indeed take over the job and deconstruct the object successfully. I just didn't have my personal logistics active when testing this after transferring to Gleba so I didn't have bots in my inventory xP I uploaded a new save file with the personal logistics on and personal bots turned off so it's easier to test.