A complete hysterectomy is not the same procedure as a total hysterectomy, although many people use the terms interchangeably. The uterus, cervix, ovaries and fallopian tubes are removed during a complete hysterectomy. Only the uterus and the cervix are taken out in a total hysterectomy.
Can you share with us which procedure you had done? Your post said "I had a complete hysterectomy about 4 years ago "
With a bit more info I might be able to give you a more accurate answer.
Sorry to hear you are having problems.
Take care of you.