What X display server are you using? What graphic card? Look in /var/log/Xorg.0.log to see what driver you are using. All of the display drivers in 16.04.1 should be 1.5 -
xrandr program version 1.5.0
Server reports RandR version 1.5
So you are connecting remotely . I did not know about this protocol . So basicly it seems that the remote server has version 1.2 of xrandr and your current machine has 1.5 witch are incompatible . They have to be the same version . Either find a way to downgrade xrandr on your local machine or upgrade the server libs . @Dave_Barnes is right .
You really need to install the package I told you.
Since you are using X2Go, you need to do it on the server where you are connecting to, since your local X server (if any) will not be used.