If I could, in terms of the current Citizenship Act, someone born outside of Canada to Canadian citizen parents is a citizen. There was no need to be registered. So I would say anyone born after 1977 should not have a problem. Their birth certificate or baptismal certificate would have shown that they were children of a Canadian citizen.
On June 5th, 2007. See this statement in context.