While Clinton's favorability ratings during that time period were lower than his job approval, they're pretty much comparable to where Bush has been for the past few months.
With Clinton we were told this meant people thought he was the ickiest person ever. With Bush we're told by people like Matthews:
Everybody sort of likes the president, except for the real whack-jobs.