Most women begin to notice menopause symptoms during perimenopause (the build-up to menopause). This is also when hot flashes, migraines, and headaches are usually at their worst. However, many women experience prolonged symptoms, including nausea, well into their post-menopausal phase.