K.B.
Actually, the best time to go is right AFTER meals (I say this as a son who had diagnosed encropresis and constant clogged toilets from emptying his underpants-smooshed poo). Eating triggers the bowels. Don't go every two hours, it's too much. Sit him on the potty after every meal, let him complain, be very matter of fact and simply say "this is the routine for now..." You could explain "things got messed up after this big move, so we need to re-train your body to do this on the potty, I know you don't do it on purpose." Absolutely use the step stool under his feet when he's sitting, and give him the DS or a book. Set the timer for 10 minutes, and get him off no matter what happened. Thank him/Praise him for trying, and go about your business.
Do your best to keep your emotions in check and have patience. He'll get through it, and so will you.