Well, congrats on taking the time to try to get it right!!
Personally, I would encourage you to take the probiotics in two doses - each one after a dose of abx is really going to work well to repopulate your intestines with the good bacteria after the abx goes through and kills a bunch of stuff.
And congrats on finding a probiotic that has you "normal" now!! That's a big deal!!!