What about SARS back in 2003? China first observed SARS in Nov 2002 but didn't report it until February 2003. The responsible virus was identified by April 2003 and the whole disease contained by July. http://en.wikipedia.org/wiki/Severe_acute_respiratory_syndro...

I'm not an epidemiologist so I can't compare the relative complexity of the SARS virus to HIV. But I'm skeptical that HIV presented a massive and insurmountable biologic challenge compared to other viruses.

I also encourage you to look into the epidemiological and sociological aspects of AIDS. It's horrifying, and it colors my above skepticism. The gay community referred to AIDS as a holocaust back in the early 80s, and I would encourage you to read this article at your leisure to see why: http://www.nytimes.com/1988/10/23/books/l-aids-and-the-holoc...