Sounds to like high back pressure, like the compression release isn't working. Like the starter turned the cylinder through a compression cycle then had to regroup to get through the next compression cycle.
If this was a used engine, did you check the clearance of the valves?