Here is my experience to share

After 485 interview, local USCIS sent me a letter to request the additional evidence. It says:

"Notarial certificate of birth in itself may not be adequate evidence of the facts claimed, and is best used in conjuction with primary and contemporaneous secondary evidence: old land deeds and old family register, letters or money receipts, family records from countries that have reliable public documents, school and medical records."

Since my name was removed from the household register after came to the U.S. the old household register can' be found. Now it is very hard for me to find a good solutions.

You may be lucky in the future application. But I still suggest you prepare the document carefullly.