Also reported on reddit; players suspect it may be multiplayer related.:

I can't seem to get blazes first quest to complete. I start from headquarters and make sure each time I make it too the elevator my squad is at full health. I made it too procedural factory and it didn't complete. Anyone else having this issue?

Xbox and same issue. I just assumed that someone was taking a last minute hit without me noticing.