House trained Puppy reverts in a bad way?

I have a major problem on my hands. After hard work with my girlfriend and myself we had managed to pretty much fully potty train our puppy to use the backyard. Then we sodded the backyard because of the disarray it was in (unrelated to the puppy) so both our dogs can't use that area anymore. We take them on outdoor walks now and expected a day or two of a learning curve but nothing like this. Now our puppy will pee in the house on a very regular basis, he manages to go outside but he also makes sure to pee plenty of times inside for us. We actually take him out more with the leash than when we let him out in the backyard. Punishing him doesn't seem to be working and he actually pees everytime you punish him (an extremely submissive dog). We praise him when he uses the potty outside but he doesn't seem to be connecting the dots. The backyard won't take for another 10 days or so, any suggestions! The house wreaks of pee and we are at our wits end.