As U.S. President Joe Biden goes into his State of the Union speech Tuesday night, he finds himself facing a problem that has shadowed him for years — public doubt.