In my opinion the problem in Africa has a lot less to do with education than it has to do with politics.
You get lots of highly educated people in Africa who still think it's ok not to wear a condom. The governments do not promote safe sex and educate their people on how to avoid getting Aids. It is tabboo!
And even worse, there are some very important politicians in Africa (in SA more specifically) who do not believe Aids exist.