The AIDS epidemic has eroded African societies in multiple ways, from threatening government institutions to decreasing agricultural production, a report said Monday, adding that more challenges were expected in coming years.