Make sure you have libopenal0a installed from Synaptic or your preferred package manager.
If it still doesnt work go into the Terminal, Applications > accessories > Terminal.
And type: openarena
Please post what is printed in the terminal.
:/ not sure what to do exactly. i am totally new to the Linux os