History shows that every President since Kennedy has had poll numbers below 40%. (And for JFK and earlier, polls were far less frequently taken and hardly comparable.)
I thought I'd read that both Clinton and Reagan had polls lower than Bush's worst showing at one point or another.