Então eu descobri o que estragou tudo, e não era o que eu esperava:)
Na verdade, foi o \ [$ ResetColor \] que bash por algum motivo usado para contar o comprimento um passo à frente (bash pensei que meu prompt foi um passo mais).
A variável foi definida por "bash-git-prompt" junto com todas as outras cores (veja o link para o git-repo na pergunta se você quiser ver). De qualquer forma, a correção foi fácil. Acabei de ultrapassar a definição deles com os meus:
ResetColor=$(tput sgr0)
Fixo!
(Apenas se alguém também está tendo este problema, eu já anulei todas as outras cores que usei com minhas próprias definições usando $ COLOR = $ (tput setaf X) onde COLOR é a cor que você quer e X é aquele número xterm-256 da cor.)