Early warning signs of an ovarian cyst include pelvic pain, which can range from a dull ache to a very sudden, sharp and severe pain. A woman with an ovarian cyst may experience a frequent need to urinate, difficulty emptying her bowels, bloating, feel full despite not eating much food, and period changes (heavier, lighter or irregular bleeding). Pain during sex is also an early warning sign that an ovarian cyst may be present.