Citation: 5A_314/2016 E. D

Mit Beschwerde in Zivilsachen vom 28. April 2016 gelangt A.A.________ (Beschwerdeführer) an das Bundesgericht und beantragt, es seien die Urteile des Obergerichts vom 9. März 2016 und des Amtsgerichts Bad Neuenahr-Ahrweiler vom 3. Mai 2007 im Unterhaltspunkt aufzuheben. Weiter sei festzustellen, dass er ab 12. November 2013 keinen Unterhalt mehr schulde. Eventualiter sei das Verfahren an die Vorinstanz zurückzuweisen. Ausserdem verlangt A.A.________, es seien sämtliche bisher angefallenen Prozesskosten B.A.________ aufzuerlegen. Mit Eingaben vom 9. und vom 22. November 2016 beantragen das Obergericht des Kantons Solothurn und B.A.________ (Beschwerdegegnerin) die Abweisung der Beschwerde. Letztere ersucht ausserdem um Gewährung der unentgeltlichen Rechtspflege. Mit Stellungnahme vom 8. Dezember 2016 hält A.A.________ an seinen bisherigen Anträgen fest.