3D render - requested side-by-side but got anaglyphic - how to fix
OK, The answer seems to be:

There is another set of options on the 'save as' dialog, and you need to set the 3D option and the side-by-side option there too.

See https://www.blender.org/manual/render/workflows/multiview/usage.html for a lot more detail on this.