If you're using one of the commercial RealVNC versions (Enterprise/Personal) then you'll need to make sure that encryption is set to optional/disabled on the server.