I recently starting using GNU screen via Byobu but I think the problem is related to screen.
I first SSH into a server and then do a reverse search to run a commonly run command (dump a the database). I've redacted some of the text, but because usually outputs (reverse-i-search)':` before the search, it pushed the line across the width of the terminal.
If I am happy with the search and accept the command, the rightmost text stays put. See below:

So, why is this "garbage text" staying in the window? It only happens in screen and only seems to happen for certain hosts that use my custom .bashrc formatting and don't have their own.