Although incontinence can occur as a result of spaying (e.g. at too young an age), that involves lack of bladder control, and the spontaneous release or dribbling of urine.

What you are describing fits the classic symptoms of a UT infection, where a previously house broken dog can not hold its urine for long periods of time. Most likely your Vet will want to treat with antibiotics.