As seqüências de escape de configuração de cor precisam ser colocadas em \[ e \] para informar à linha de leitura bash que elas não contribuem para o comprimento da linha. Isso deve ser feito:
PS1="\[\e]0;\w\a\e[1;36m\]\t-\! - \w>\[\e[m\] "