It's true. It happened in 2002. The Bush Administration felt that abstinence should be the only message, and that giving out information about how to prevent HIV transmission would only encourage people to have sex.

Read about it here: http://www.thebody.com/cdc/news_updates_archive/oct1_02/bush_aids.html