It is up to Congress to regulate what criteria is acceptable or unacceptable as far as their documents and procedures; and so far, Congress has made no ruling that a computer printout COLB doesn't satisfy their (and thus other States) requirements as far as proof of birth.
But I am sure you can get Pelosi and Reid right on that one! ;)
From the U.S. Constitution....
“Full faith and credit shall be given in each state to the public acts, records, and judicial proceedings of every other state. And the Congress may by general laws prescribe the manner in which such acts, records, and proceedings shall be proved, and the effect thereof.”