I am having the same problem. On 16.04 it was bearable but on 16.10 it is nearly unusable. The display update is much slower than my typing. If I have a monitor plugged in then Ubuntu won't boot at all. I have to plug the monitor after Ubuntu is booted.
dmesg is showing warnings
[ 302.258708] evdi: [D] evdi_detect:69 (dev=1) Painter is connected
[ 302.258711] evdi: [D] evdi_painter_get_edid_copy:192 (dev=1) 00 ff ff
[ 303.703099] evdi: [D] evdi_detect:69 (dev=1) Painter is connected
[ 303.703110] evdi: [D] evdi_painter_get_edid_copy:192 (dev=1) 00 ff ff
[ 304.351379] evdi: [D] evdi_detect:69 (dev=1) Painter is connected
[ 304.351389] evdi: [D] evdi_painter_get_edid_copy:192 (dev=1) 00 ff ff
[ 305.006869] evdi: [D] evdi_detect:69 (dev=1) Painter is connected
[ 305.006878] evdi: [D] evdi_painter_get_edid_copy:192 (dev=1) 00 ff ff
[ 305.858860] evdi: [D] evdi_detect:69 (dev=1) Painter is connected
[ 305.858863] evdi: [D] evdi_painter_get_edid_copy:192 (dev=1) 00 ff ff
[ 389.355853] compiz[6282]: segfault at 20 ip 00007f27f10ad34c sp 00007ffdbe70d280 error 4 in libunityshell.so[7f27f0cb3000+5df000]
[ 427.637168] compiz[7169]: segfault at 20 ip 00007f446b58b34c sp 00007ffd9891e5a0 error 4 in libunityshell.so[7f446b191000+5df000]
[ 441.913839] compiz[7223]: segfault at 20 ip 00007fe24d91434c sp 00007fff7c192c40 error 4 in libunityshell.so[7fe24d51a000+5df000]
[ 456.739557] compiz[7269]: segfault at 20 ip 00007f3168fe534c sp 00007ffdbf6ce710 error 4 in libunityshell.so[7f3168beb000+5df000]
[ 497.013788] compiz[7309]: segfault at 20 ip 00007f3cbf17a34c sp 00007ffc32557650 error 4 in libunityshell.so[7f3cbed80000+5df000]
|