The cohesive energies and structural properties of recently predicted, and never synthesized, B2O3 polymorphs are investigated from first principles using density functional theory and high-accuracy many-body methods, namely, the random phase approximation and quantum Monte Carlo. We demonstrate that the van der Waals forces play a key role in making the experimentally known polymorph (B2O3-I) the lowest in energy, with many competing metastable structures lying only a few kcal/mol above. Remarkably, all metastable crystals are comparable in energy and density to the glass, while having anisotropic and mechanically soft structures. Furthermore, the best metastable polymorph according to our stability criteria has a structural motif found in both the glass and a recently synthesized borosulfate compound. Our findings provide a framework for understanding the B2O3 anomalous behavior, namely, its propensity to vitrify in a glassy structure drastically different from the known crystal.