If you're not an engineer, then you probably shouldn't be publicly making uninformed conjectures. I am a licensed structural (bridge) engineer and I will tell you, that with the possible exception of a bearing connection at the top of a pier, this was not a substructure failure. All new bridge plans, including rehabilitation of existing ones, must be stamped and signed by licensed engineers following rigorous design and review processes. Additionally, USDOT (FHWA) requires that all bridges be load-rated. There is no way that two additional lanes would have been added to the bridge without consideration of the load capacity of the piers and supporting footings, piles, or shafts.
The failure was, in all likelihood, associated with one of two things: 1) fatigue of non-redundant structural elements (I believe that MNDOT has acknowledged the presence, and previous repair, of fatigue-related defects) or 2) a structural instability related to or directly caused by the construction that was going on at the bridge. Because I am not familiar with that particular bridge or the work going on, I am unqualified to suggest anything more specific. I will say, however, that when you start removing portions of structures (such as concrete deck slabs that provide restraint against buckling to beam and truss elements in compression) you have to be really careful. Likewise, when pouring concrete slabs, you have to provide buckling restraint to the supporting superstructure elements; wet concrete does not provide the same restraint as a fully cured slab. Construction history is rife with examples of structural failures caused by the inability of falsework or previously erected structural elements (especially uncured concrete) to support wet concrete slabs.
The public's implicit refusal to accept roadway closures for major bridge repairs only exacerbates the construction issues and loading - not that anyone has much of a choice these days given the congestion resulting from under capacity highways. Add onto that the fact that you have construction workers (lowest bidder, I might add) conducting repair operations in the absence, in all likelihood, of a structural engineer (a consequence of limited transportation agency budgets) and voila, you have a recipe for potential disaster.
Ultimately, investigators will find the specific cause. Hopefully, there will be additional implementable findings beyond the fact that we should not be taking the safety of our bridges for granted. Beyond that, we really need some serious dialogue on our nation's priorities as they relate to maintaining and further developing our infrastructure to meet today's burgeoning traffic needs.