Why couldn't he reach port 5337 if the firewall was turned off? Doesn't make sense.
Machines belong to security groups, and security groups define which ports have access to the outside world - which is why you don't need the Windows firewall at all when running an EC2 instance.
That's why I was clicking around looking for reasons when the OS asked this question (which I answered too quickly without thinking).
No matter, I've already provisioned a new server to take its place, and terminated the old one.