A solid electrolytic capacitor that includes an anode body, a dielectric overlying the anode body, a solid electrolyte that contains one or more conductive polymers and overlies the dielectric, and an external coating that overlies the solid electrolyte, is provided. The external coating includes at least one carbonaceous layer and at least one metal layer. In addition to the aforementioned layers, the external coating can also include at least one conductive polymer layer that can be disposed between the carbonaceous and metal layers. Among other things, such a conductive polymer layer can reduce the likelihood that the carbonaceous layer will delaminate from the solid electrolyte during use. Further, the notched geometry of the anode body itself is selected to minimize the risk of delamination of the external coating layers from the anode body. This combination of characteristics can increase the mechanical robustness of the part and improve its electrical performance.