Your symptoms sound a lot like how I felt when I first started NB!
Did you have any type of rash when you first started NB?
I would get a retest on my PAP Smear before I started the Antibiotics . Maybe it was a false positive or maybe it went away on its on? I would go to another OB/GYN to confirm.
Like another member suggested... Maybe if you tell us a general region where you live, we can help you find a better doctor.