It is not likely that a past hysterectomy has anything to do with this problem.
Diabetes, urinary tract infections, stones and bladder problems are common causes. You may Consult a Urologist to start with. (Actually it does not matter, if you consult a gynec, he/she will check from her point of you and if necessary refer to the right one).