Three decades of safe-sex messages to gays have failed to stem the spread of HIV among a population at greater risk of the AIDS virus than heterosexuals, experts warned in The Lancet on Friday.