I’m not a Lawyer, so I can’t say for certain.
But, I do believe that the sentence would NOT be overturned.
Here is my rationale. At this point in time, there is no clear reason to believe that he is not qualified to be President. I may not like him, I may QUESTION his legimacy - but I do not know that he is unqualified.
Because I do not KNOW - I must assume he is legitmate, until proven otherwise. Innocence is assumed, guilt needs to be proven.
Otherwise, any soldier could question any command, from any officer - because they questioned the legitimacy of the superior officer to hold the rank they hold. This way leads to chaos.
It is pretty simple.
Maybe his father was an American and his mother was a slut. That would make him illegitimate but not illegitimate as President.
That is the only rational reason that I can think of for him withholding the COLB.