It should be noted that Hey Ya! is, like everything else on that album, not quite an Outkast song. That was a double album, but in reality each CD was a solo album from the two members of Outkast (Big Boi and Andre 3000). There was only one track they did together on it.
Here's the thing: It made it blatantly obvious that Andre 3000 is the true talent of the group. Big Boi's side (Speakerboxxx) was just rather straightforward, predictable rap. Andre's side (The Love Below) was all around better, explored more musical territory, and produced more singles. It wouldn't surprise me if the stuff you found to not be so bad was off The Love Below.
"How is it that hardly any major religion has looked at science and concluded, 'This is better than we thought! The Universe is much bigger than our prophets said, grander, more subtle, more elegant. God must be even greater than we dreamed'? Instead they say, 'No, no, no! My god is a little god, and I want him to stay that way.'" - Carl Sagan
"To doubt everything or to believe everything are two equally convenient solutions; both dispense with the necessity of reflection." - Henri Poincaré