Ситуация такова:
Обновлял ubuntu 12.04 - 14.04 - 16.04. На 12.04 стояли проприетарные дрова АМД. После обновлений всё нормально заработало, разрешение нормальное.
Дёрнуло сходить на АМД за свежими дровами. Также, каюсь, перепутал серию видео. В итоге скачал и поставил amdgpu-pro, который, как оказывается не поддерживает мою видюху. Разрешение схлопнулось до 1280*1024
Удалил амдгпу-про, вычитал что на 16.04 моей видюхе дров не видать. Но разрешение-то так и осталось. И поменять на большее его в Xfce не возможно.
Не очень силён в дровах/иксах. Как вернуть всё обратно. Какие выхлопы нужны - говорите.