Even I was facing the same issue. I was using ec2 micro instance and Red-Hat AMI. Even after opening ports 8081 in the security group, I was not able to telnet to the host port.
So, I tried to disable the iptable, it somehow worked. Its not a proper solution but will do until you find one.
sudo /etc/init.d/iptables stop