Condom Pain

Okay so I was on a relationship for two years and after a while we stopped using condoms! While using condoms with Person A, my vagina would get a bit sore but nothing I couldn't handle. Now, months after breaking up with person A, I had sex for the first time with Person B and we obviously used condoms. However, my vagina got super sore right away, it was hurting so bad, pain was horrible that I had to ask him to stop! So, my question is, is like my vagina just not used to condoms anymore? Or does Person B just doesn't use the right condoms? For one, person A buys Trojan condoms while Person B had generic condoms I believe, the ones you get for free at a clinic/college campus. Or am I just simply allergic to condoms? (Which I doubt but who knows) so any suggestions on condom brands etc or what I should do...?