Ваши симптомы согласуются с тем, что компьютер в сети использует тот же IP-адрес, что и SSH-сервер. Проверьте MAC-адрес пакетов RST.
Я сделал это
# get hash and byte size
prompt_hash_and_size=`hostname|cksum`
# get hash part and apply modulo 256 to put it in range 1..255
prompt_hashcolor=$(echo $prompt_hash_and_size|awk '{print $1%255 + 1}')
# use it as background color in prompt
PROMPT="%K{${prompt_hashcolor}}%F%~%f%k% "
вы можете сжать его до
prompt_hashcolor=$(hostname|cksum|awk '{print $1%256}')
Если это локальная сеть, попробуйте использовать в качестве основы последний октет IP-адреса. Может быть, изменить некоторые биты из этого и смешать некоторые единицы или репликацию, чтобы обеспечить контраст.
Вы можете оценить процесс локально, вытащив имена хостов и IP-адреса из /etc/hosts и настроив метод на локальном терминале.
Я бы рекомендовал делать это в профиле на удаленном хосте. Регенерировать его для каждой подсказки было бы слишком дорого.