In my case, @SayeedHussain was correct. None of the answers where helping me.
I had to change the inbound rule of my security group for my instance to "My IP".
I used This Ask Ubuntu Answer to help me get the public IP address of my machine.
There may be other InBound Security Group rules that work too, but this one worked for me.