Try starting Open Arena in a terminal. You should get an error that will probably contain a hint about what's wrong. Reinstalling might be easier than fixing the problem, but I personally hate doing it unless I have to.
EDIT: I just saw your post about the system claiming it needs an update when it doesn't. Yikes, that's gnarly.
Bookmarks