A potential HIV vaccine being developed by Johnson & Johnson did not provide protection against the virus in a mid-stage study, the drugmaker said Tuesday.