Just a note: the default AWS Linux AMI doesn't seem to have this problem on the server side. Connecting to one of my EC2 instances with verbose on I get the following message:
debug1: Roaming not allowed by server
Yeah! AWS Linux for the win. :)