Radically different behavior between ceramic and electrolytic capacitors in electret microphone circuit
You should use a 100 kohm load resistor between +sense and -sense. Maybe even a 10 kohm would be better.

With just a basic open circuit, the electrolytic capacitor's leakage currents would place a DC voltage at the output and the signal would hit the end stops of the AVR ADC circuits.