My gyn told me the same thing -- that 10 years isn't that unusual. I had a complete hysterectomy in 1999. I still take natural estrogen troches sublingually but when I run out, the heat is back. In the last year the flashes have turned to flushes so there's hope.
About 6 or 7 months ago I woke up, looked in the mirror and there was an entire other body attached to the front of mine and this one was full of cellulite. I didn't stop exercising -- just got old, I think. So between that and the word retrieval problem that comes with a loss of estrogen, aging pretty much sucks, you know?