Recent microfluidic experiments have evidenced complex spatio-temporal fluctuations in low-Reynolds-number flows of polymer solutions through lattices of obstacles. However, understanding the nonlinear physics of such systems remains a challenge. Here, we use high performance simulations to study viscoelastic flows through a hexagonal lattice of cylindrical obstacles. We find that structures of localized polymer stress – in particular birefringent strands – control the stability and the dynamics. We first show that, at steady state, strands act as a web of sticky flow barriers that induce channelization, multistability and hysteresis. We then demonstrate that a spontaneous destabilization of the strands drives the transition to unsteady flow with regimes of self-sustained oscillations, travelling waves and strand pulsations. We further show that these pulsations, which result from the destabilization of envelope patterns of stress with strands wrapped around multiple obstacles, are integral to the transition towards elastic turbulence in our two-dimensional simulations. Our study provides a new perspective on the role of birefringent strands and a framework for understanding experimental observations. We anticipate that it is an important step towards unifying existing interpretations of the nonlinear physics of viscoelastic flows through complex structures.