A steady erosion in public confidence has pushed the president to a new polling low point in his political career.