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\] "