Yeah, this is an issue that I actually put quite a bit of effort trying to figure out the past couple weeks. I personally really like that the legs collide with objects because then the spiderbots need to actually path around things instead of just magically crawling on top of everything.
BUT I know it's super annoying when they get stuck. This was not really a problem in 1.1, so I've made a bug report on the forums and hopefully the devs can look into it. For now I have added collision with ghosts so that it is less likely that they will build something on top of their own legs and trap themselves (or each other). I've also added some extra checks to free them if they get stuck, although it is a bit difficult to detect (you may see them launch themselves to nearby non-colliding positions when they get stuck while attempting to complete assignments).
As a workaround, I'd suggest quickly redeploying them (tap Alt + S twice) when they get stuck.