Robust Topological Order in Fermionic Z2 Gauge Theories: From Aharonov-Bohm Instability to Soliton-Induced Deconfinement