We report the behavior of particle-stabilized bubbles (armored bubbles) when exposed to various classes and concentrations of surfactants. The bubbles are nonspherical, which is a signature of the jamming of the particles on the interface, and are stable to dissolution prior to the addition of surfactant. Armored bubbles exposed to surfactants, dissolve, and exhibit distinct morphological, microstructural, and lifetime changes, which correlate with the concentration of surfactant employed. For low concentrations of surfactant, an armored bubble remains nonspherical while dissolving, whereas for concentrations close to and above the surfactant cmc a bubble reverts to a spherical shape before dissolving. We propose a microstructural interpretation, supported by our experimental observations of particle dynamics on the bubble interface, that recognizes the role of interfacial jamming and stresses in particle-stabilization and surfactant-mediated destabilization of armored bubbles.