Looks like you may need to update your video driver. Instead of using Windows premade video driver, use the manufacturer's version (e.g. ATI, Nvidia) Find out the name of your video card and install the drivers for it from the manufacturer's website.
Also, there is a FAQs and Installation section in
www.openarena.ws under the [Wiki] link.
They recommend this fix and others.