You may want to check out the following site, as a lot of women there fight similar symptoms.
http://www.hystersisters.com
I've developed a similar tendency after my hysterectomy as well. In my case, my uterus was pretty attached to the bladder. I required a cath for a couple of weeks after the H, for the bladder to strengthen more.

Best wishes to you!