Antibiotic and the UC symptoms

So, after about 10 months of remission, I started to have some symptoms back in Aug this year (probably because of some stress and going non paleo on vacation). Then last month, as my symptoms were slowly getting better, I had a tooth infection and was prescribed antibiotics for it. The day after I took the first dose, most of my UC symptoms cleared up. By the time I finished the 10 day course, I was in complete remission. Now about 3 weeks later, suddenly my symptoms are back... I remember reading on the forum that antibiotics can kill ALL the bacteria (good and bad) and thus can stop the symptoms, but once you are off of them, the bad bacteria can populate faster than the good bacteria and you can get the symptoms back soon. Is that what is happening?
I do take pro-biotics + kefir every day. Should I have increased the quantity?? Questions... questions. The stupid thing is driving me nuts...#%^@$#!!

I was on Amoxicillin

You should always increase your dose of probiotics exponentially when you are on antibiotics. I would make sure you are taking at least 100 billion CFU's per day or more. The prescript assist probiotic I take is specifically designed to be used when on antibiotics.