It's certain, otherwise he would have produced the paper...and if his parents didn't get the paper, he would have produced the formal petition to the US Government (and response) that certified his Citizenship.
While he may be entitled to Citizenship by Birth, he apparently has not completed the rigor to certify it.
One could make a case that his election to the Senate was fraudulent.
I do believe that.