The replay above is for r17131.
This ticket sounds like a duplicate of #3471 as units here are also stuck without touching any obstruction.
If you replace the construct
order with an identical walk
order in the minimal replay (attachment:commands.txt) then the units will not be stuck.
466c466
< cmd 1 {"type":"construct","template":"structures/ptol_house","x":854.0781860351562,"z":361.5915222167969,"angle":2.356194490192345,"actorSeed":34134,"entities":[10090,10091,10109,10110,10111,10112,10113,10114,10115,10116,10117,10118],"autorepair":true,"autocontinue":true,"queued":false}
---
> cmd 1 {"type":"walk","x":854.0781860351562,"z":361.5915222167969,"entities":[10090,10091,10109,10110,10111,10112,10113,10114,10115,10116,10117,10118],"queued":false}
So maybe it has something to do with new obstructions not being taken into account correctly.