How do you expose your AWS Ubuntu instance to the internet?
It might be related:
As for recovery. Does AWS do backups or snapshots for instances?