So deleting q3config.cfg, autoexec.cfg and reinstalling didn't work?
Could you try launching OA from the command line and pasting the resulting messages on to a forum post?
I've had gpu driver updates blow away games before. Did you have a system update or something before OA stopped working?