We had the same problem when Seti was a puppy. It turned out that he had crystals in his bladder due to the food we were giving him (I think it was Wellness brand but not entirely sure). We changed his diet and it went away and has never come back. Hopefully your problem is minor like ours!
