He said condoms "increases the problem".
C'mon.
No he said HIV "cannot be overcome by money alone" and "cannot be overcome through the distribution of condoms," which it can not, and he said it "can even increase the problem."
He is right. Just handing out condoms will not help overcome the current HIV situation in Africa, they need education to prevent further infection and medicine for current suffers.
The problem is people are fucking like crazy, condoms can break, they are not educated about how HIV is really spread, some think only women can pass it on, etc etc. Giving them condoms is basically saying "here go fuck and you'll be protected," and that is not always the case. They need proper education on the matter.
So the pope is actually right in this case (and he has said some fucked up things in the past I agree, but not here), simply throwing condoms at the situation can make it worse.