The proposal, made by the Department of Health, was an overdue response to the country’s worsening human immunodeficiency virus (HIV) epidemic, and its rejection will hurt efforts to slash new HIV infections.