I have had the same problem before too. Fedora 1 recognized my orinoco gold card and I was up and running. But I remember RH being testy in the past.
Run system settings, than network. (you should be asked for the root PW). from there it should list your card, and if it isnt working/ wont activate (as you said) check the configuration. remember if you are using wep that the hexidecimal key needs to be entered with 0x infront of it. that might have been an oversight
Try to reconfigure and activate the card again. If that dosent work uninstall it. than shutdown. go turn off wep at your access point/ router (if you can). (the less variables the beter) leave the card in reboot, see if kudzu finds it and installis it on boot, It should Go back to network and try to configure and activate the card. if you still dont have luck try to download diffrent orinoco drivers
http://ozlabs.org/people/dgibson/dldwd/ is a great place to look. Put them on a cd then copy them over to the *nix box. Install the drivers, reboot, and see if you can configure and activate the card. Thats the best I can think of right now.