Edward C. Green, director of the
AIDS Prevention Research Project at the Harvard Center for Population and Development
Studies says:
"There is a consistent association shown by our best studies, including the U.S.-funded Demographic Health Surveys, between greater availability and use of condoms and higher (not lower) HIV-infection rates."
From Saint Peters Square to Harvard Square - Kathryn Jean Lopez - National Review Online
Since I think this merits some kind of response, I googled for scientific articles concerning "condoms" and "hiv infections". The first three articles I found that seemed relevant and were accessible where
Changes in sexual behavior and a decline in HIV in... [N Engl J Med. 1996] - PubMed result,
which attributes the decrease in prevalence of HIV among groups of men in Thailand to various government effords, but in particular the increased use of condoms.
Elsevier,
about the factors influencing consistent concom use among young men in Ghana. What I found noteworthy here was that most of the men that had used condoms in the past, didn't do so consistently, which of course undermines the whole idea.
Maybe if others found a lack negative correlation between condom use and hiv infections, it was because of a lack of proper education about the use of condoms, rather than their availability.
Change in sexual behaviour and decline in HIV infection amon... : AIDS,
about changes in sexual behavior and hiv infections in Uganda. This one reports a 9% decrease in casual sex, 30-40% increase in condom use (both among young men), and a 40% " decline in the rates of HIV seroprevalence among pregnant women". Assuming that the numbers for pregnant women are at least somewhat representative, this decrease cannot dominantly stem from the small decrease in casual sexual relationships alone.
Unfortunately though, I doubt those pregnant women can really be considered representative in this matter, so I would be careful with taking these results at face value. I don't know ift he article itself adresses this problem somewhere, though.
In any case, I did not find anything supporting the idea that condom use actually increases hiv prevalence (especially with proper and consistent condom use). I found it noteworthy, that one of patricius' links mentioned cicumcision as an important prevention method, which, according to all I've read is much less effective than proper condom use.
So i suspect the linked article of selective and misleading presentation of facts (if they are facts at all).