А какой VNC сервер и клиент используете? Если vnc4, то на сервере необходимо запустить vnc4config -nowin.
Рекомендую использовать TigerVNC - работает отлично, нет артефактов, клипборд работает по дефолту, вобщем без всяких костылей всё работает.
pixal, Но можно так же и поднять VNC сервер уже на самом сервере. На Ubuntu Bionic можно поставить tigervnc-standalone-server и подключаться через клиент уже по адресу вашего сервера. Но открывать во "внешний мир" VNC не рекомендую, потому как постоянно брутят, а он сам блокируется по истечении попыток на ввод пароль, и придется перезапускать VNC сервер, чтобы получить к нему доступ.
А какую ОС поставили?