An HIV vaccine candidate manufactured by Johnson & Johnson failed to provide sufficient protection against infection, the company announced Tuesday, the latest blow to the HIV vaccination effort.