It may not be related to the condoms, it may, however, be an infection that you need to have reviewed by your doctor. Because the both of you have had sex with other partners, and you have had unprotected sex, you should have an STD swab done by your doctor to rule out a sexually transmitted disease than can cause the symptoms you are experiencing. Most likely, if you speak with your doctor and express your concern, he/she will put you on a round of antibiotics to clear up the infection (your partner will most likely be treated, too) while the lab results are out. A papsmear will only rule out abnormal or cancerous cells on your cervix, it will not tell you whether you have a sexually transmitted disease or not.
Thank you for this opportunity to help you! If you agree with my response, please click the Accept button. If you have any further questions, please ask!