Yes he did. And yes, you can. It's just incredibly unlikely. You can get one Critical Capture after another, so the chances of getting a Critical Capture on a Pokemon are not dependent on how many Critical Captures you've already received. It's dependent on the 2.5 multiplier, which is present on all captures.