From this blog posting and this article on Slashdot, it looks like Amazon is having trouble with spammers creating machine instances on the EC2 and blasting out spam.
I think the approach of dealing with accounts is the solution. Amazon either needs to block email ports on an account basis (instead of by IP address or machine instance), or they need to limit, disable or otherwise slow down those accounts and their instances.