I've been running ELB instead of HAProxy and it is producing amazing results.
This issue has been fixed by Amazon AWS, see comments below:
Apart from that I really can't speak highly enough of the AWS ELB offerings. I'm also using the Cloudwatch monitoring and autoscaling. Oh and don't forget it's cheaper than running a small EC2 instance ($0.025 per hour instead of $0.10).