Perimenopause can begin years before most women expect it — sometimes in the late 30s — and the symptoms are not just hot flashes. Sleep issues, anxiety, brain fog and fatigue can all be part of it.