Time to see your GYN.
Sounds like a urinary tract infection to me. Condoms don't help avoid those, because what happens is that bacteria gets ground into your urethra when you're rubbing your genitals together, which a condom doesn't cover. Being a virgin before doesn't make a difference: our bodies harbor bacteria all over, even in healthy, STI-free folks.
UTIs are also not always due to sex. You can get them for other reasons. You can usually avoid them though, by being sure to stay hydrated, and by urinating right before and after sexual activity, which helps flush bacetria out. Also, being sure to always wipe front to back is a big help.
They don't go away on their own and can get worse, so it's important you get in ASAP. If that's what you have, it's almost always easily taken care of by a round of antibiotics.
Editor and Founder, Scarleteen
My epitaph should read: "She worked herself into this ground."
-- Kay Bailey Hutchinson