An electrolytic capacitor containing an anode and solid electrolyte overlying the anode is provided. The capacitor may also include a barrier layer that overlies the solid electrolyte to help protect the capacitor from its working environment. More specifically, the barrier layer may include a three-dimensional crosslinked network that provides excellent adhesion to the underlying layers, and also improved barrier properties to moisture. In this manner, the barrier layer can enable the electrolytic capacitor to increase it performance in relatively high humidity and/or high temperature environments.