Företaget hade fakturerat för fler lärare i svenska för invandrare (SFI) än vad man hade anställda, och utbildningsnivån stämde inte överens med verkligheten, enligt staden. Malmö hävde då avtalen med Astar och eleverna erbjöds undervisning via Komvux. Staden har också krävt bolaget på ekonomisk kompensation.
I juli fick staden 14 miljoner kronor efter att ha förlikats med en annan SFI-anordnare, Hermods.
"Jag är nöjd med att vi drivit fram förlikningar där företag som medvetet ägnat sig åt oegentligheter nu har fått göra rätt för sig. Vi har agerat kraftfullt och samstämmigt mot de aktuella bolagen och nu tagit tillbaka 32 miljoner kronor av skattebetalarnas pengar", säger förvaltningsdirektör Lars Rehnberg i ett pressmeddelande.
En polisutredning om misstänkt bedrägeri vid de två utbildningsbolagen har lagts ned.
Också Stockholms stad har stängt ned två SFI-skolor som drivits av Astar. Bland annat har skolorna haft brist på behöriga lärare.