Oh i see you were in xterm.. yea hes got a long launch string which i dont recall if launching manually.

You have python installed? You can also try typing maqii-launcher in xterm to get 'real' error message since thats what the menu icon launches.

If you think its messed up config then delete /home/user/.quake2 directory.