Hi BigBee....when had you applied? And, when you say "accepted", does it mean you have received your PR?
From what I am aware, CIC has stopped accepting Certificate of date of birth and, they ask for an affidavit or your school certificate for proof of DOB. So, I would be wary in using it as a document for proof.
The Certificate of DOB is usually provided by the consulate, so I dont understand the requirement of having it notarized. This certificate is itself based on the information on your passport. In simpler terms, it is being notarized by the Consulate that the date of birth as indicated on your passport is what they have on their records - nothing more, nothing less. That is the reason why CIC has stopped accepting this as a proof of DOB.