Not sure if this will address the exact issue you're seeing, but have you read through the Madwifi FirstTimeHowTo
? Note especially the "removing old modules" step.
P.S. What wireless adapter are you using?
P.P.S. Check the Fedora yum repos for 'madwifi' as well. CentOS has it available in one of the third-party repos, FWIW.