после подключения к wi-fi перестают открываться любые программы в xfce4

Дайте угадаю, вы установили менеджер сети, и когда он подключается к сети, у вас перестают работать приложения?

Проблемы с /etc/hostname, /etc/hosts? Что будет если программы запустить в консоли?

всё верно =)

ЕМНИП, вам надо в /etc/NetworkManager/NetworkManager.conf

[main]
plugins=keyfile
hostname-mode=none

спасибо

А в чём суть ошибки? Из за чего так происходит? Звучит очень странно, с чего бы из за хостнейма перестали запускаться программы?

Менеджер сети меняет имя хоста уже после запуска иксов, надо изменить .Xauthority.

Вот оно что. Хм, иксы вмешались с неожиданной стороны.