They are immortal in that they don't actually die. However if they walk down an alley full of super mutants, they will go down. While they are down the supply route is interrupted. While trying to build that Alley settlement I could head mutants shooting at something, then they would stop and i wouldn't be able to build anything for a moment. Then the shooting would start back up and I would be able to build again.