BCE (Background Color Erase) is your problem
Its a terminal thing. Don't ask me the history and such, but its a feature you have to turn on in putty to make it support it.
Solution:
In Putty, Terminal options, check "Use background color to erase screen"
Should solve your problem...
Good luck!