Normalmente, a solução seria efetuar login via console, mas o EC2 não suporta isso. Sua solução típica é parar a instância quebrada, desconectar seu disco raiz, anexá-lo a outra instância, corrigir o problema e, em seguida, reconectá-lo. O tutorial está aqui: link