He is on antib's and they DO make you have to pee more often.
And he is only 6 months old, he's still a baby and they DO regress. But the good thing is that if you start again, back to the basics he'll be on track soon!
I use Peanut Butter Chips from the baking isle for Good Potty Reward
they are small but very effective.