A solid electrolytic capacitor that contains an anode body, dielectric overlying the anode body, adhesion coating overlying the dielectric, and solid electrolyte overlying the adhesion coating. The solid electrolyte contains an inner conductive polymer layer and outer conductive polymer layer, at least one of which is formed from a plurality of pre-polymerized conductive polymer particles. Furthermore, the adhesion coating contains a discontinuous precoat layer containing a plurality of discrete nanoprojections of a manganese oxide (e.g., manganese dioxide).