Unfortunately, the 11.10 AMIs automatically run the screen command on ssh from a terminal using a package named byobu which uses up the bottom two lines with colorful line noise.

You can disable this on a given instance by typing the command:

byobu-disable

which will log you out. The next ssh will work fine.

Note: This post includes statements that express my personal opinions. Other people have different opinions.