Seit dem Update auf 16.04 habe ich das "Problem", dass die LS_COLORS sich auf Servern zu den lokalen LS_COLORS unterscheiden. Also: Lokal alles super mit den eingestellten Farben, melde ich mich via SSH an einem Server an, bekomme ich dort eine ganz andere Farbpalette. Zuvor hatte ich dieses Verhalten nicht und auch mit dem Terminator zieht er die lokale Farbpalette problemlos durch bis auf den Server.
Die Config des gnome-terminals habe ich gerade schon zurückgesetzt, hat aber leider auch nicht geholfen.