I was going to add that births abroad were able to be registered until 2004. I haven't heard a good explanation of why that registration period could not be extended. I think that would take care of a lot of these cases. There are different kinds of cases, but in the one I'm talking about, that would solve the problem.
On March 26th, 2007. See this statement in context.