I would go see the doctor, they might refer you to urology or urogynaecology to see if there's something up - you might go through urodynamics testing or something. I had the opposite issue, I was barely going at all (!) and had to see a urologist for various tests to see what was up - they said your bladder can play up due to muscles, stress, nerve problems, being used to going less/more often than usual..