I've reproduced your issue (using the exact same prompt string as yours). It's also buggy for me in xterm. I'm pretty sure it's a readline or bash issue.
I've reproduced your issue (using the exact same prompt string as yours). It's also buggy for me in xterm. I'm pretty sure it's a readline or bash issue.