I am also experiencing this, but only with certain routers, not all of the change my hostname. Same annoying issues with X programs not working anymore, although setting manually the hostame does make all work again.