Unrelated to the above problem, i had forgot to put the player models in the quake2demodata.tar.gz. This didnt matter in single player but if you played multiplayer using that demo data, everyone would have been invisible.

So i added those into the quake2demodata.tar.gz archive and you can now play multiplayer with player models (although only three maps to play on).