I had no luck with my new router and the old Orinoco cards the last time I tried. Mind you I didn't explore troubleshooting it.

Have you tried switching between wep and wep 2?

Also I remember having to turn on long preamble for a more stable connection.