Just installed the game, first time trying.
Loads fine, login to try and I get an error: "Protocol version does not match server".

You are probably trying to run the game directly instead of through the updater. Try starting it with ~/bin/vendetta. Sometimes you have to make it executable first.