I've seen quite a few posts about guys who experience cramps at some point when they are on T. However, what you are describing sounds a lot more severe than just some aches and pains. You definitely should see your doctor to have things checked out. Have you considered a hysterectomy at some point? Are your T levels monitored and in the right range?
Good thing it wasn't appendicitis indeed, though! That's a relief. But you should get to the bottom of the pain sooner than later.