STD testing doesn't always catch HPV. My ex (the one I think I got it from) was told by his doctor that those bumps were skin tags, and my doctor told me (I asked) that mine were just skin texture at first, and called them warts a full year later.

But still. . . .