Many women, after a hysterectomy, can still have "cycles" if their ovaries are in place. They will not bleed since the uterus is no longer present, but they can still have the usual bloating and other PMS symptoms.
You sound like you are now starting to experience some changes common to perimenopause and menopause. However, if you are having symptoms every week, this would NOT necessarily be typical of menopause and may not be related at all to a gynecological issue.
You need to have an exam by your health care provider. They will check for cysts or masses in your pelvis or problems with your gastrointestinal system. Do not assume that your symptoms are normal and will just go away. Please make an appointment for a full exam ASAP.