What is this vaginal bump? help!?

Hmm.. it could just be irritation. Or, to be honest, the guy could've been lying. And, you don't need to be a virgin to not have STD's. ANY sexual contact could transfer them. Some STD's take years, months to show up. Go for a test.