All electrolytic caps, by definition, use very thin (a few molecules thick)oxide layer as a dielectric. Capacitors using paper as a dielectric are (oddly enough) called paper capacitors. Caps are (and have historically been) the least reliable component in electronics. Period. One would do well to try and keep them happy.