I would suggest you make an appointment with your Gyn doctor. Vaginal odor can be present if you have some type of infection, and you should get checked. It might also be hormonal. A nabothian cyst would not cause you to have this problem.
No matter how hygienic you are it wouldn't make a difference if you have some type of infection, it would need to be treated with medication.
You might try posting on the womens health forum too, as this forum is for ovarian cysts.
Any unusual odor or discharge should be checked by the doctor, it isn't normal to have such a strong odor for other people to be noticing.
The Content on this Site is presented in a summary fashion, and is intended to be used for educational and entertainment purposes only. It is not intended to be and should not be interpreted as medical advice or a diagnosis of any health or fitness problem, condition or disease; or a recommendation for a specific test, doctor, care provider, procedure, treatment plan, product, or course of action. MedHelp is not a medical or healthcare provider and your use of this Site does not create a doctor / patient relationship. We disclaim all responsibility for the professional qualifications and licensing of, and services provided by, any physician or other health providers posting on or otherwise referred to on this Site and/or any Third Party Site. Never disregard the medical advice of your physician or health professional, or delay in seeking such advice, because of something you read on this Site. We offer this Site AS IS and without any warranties. By using this Site you agree to the following Terms and Conditions. If you think you may have a medical emergency, call your physician or 911 immediately.