You connect to a server using PuTTY and run Byobu there. Everything looks fine, except the status line at the bottom starts to scroll up.
This problem is caused because by default PuTTY thinks that the characters it is receiving from the remote computer are encoded as ISO-8859-1. But, Byobu is encoding its characters in UTF-8. So, fixing this is simple.
Load the session you are using to connect in PuTTY. Go to Window → Translation and change the Remote character set to UTF-8 from the dropdown. Save the session.
Tried with: PuTTY 0.62 and Byobu 5.17