É mais provável porque sua definição de prompt inclui sequências que não devem ser contadas no comprimento do prompt, como aquelas para configuração de cores. Essas seqüências devem estar entre \[
e \]
para evitar que seu tamanho seja contado. Aqui está um exemplo que produz um prompt todo vermelho:
PS1='\[3[31m\]\u@\h:\w\$\[3[0m\]'