Problema con Sqlcmd en SQL express 2005

Hola amigos, he instalado el SQL express 2005 y cuando trato de conectarme
usando el comando Sqlcmd -S pc-brj\SqlExpress, donde pc-brj es el nombre del
servidor, me da el siguiente error
Error al establecer conexión con el servidor la configuración predeterminada
de SQL server 2005 no permite conexiones remotas..

He estado mirando en la ayuda y en la herramienta Configuration Manager he
habilitado los protocolos que aparecen, y en Configuración de SQL Native
client lo mismo, pero sigue fallando, por lo tanto agradezco cualquier
sugerencia que puedan darme, tengo el firewall de XP quitado y no tengo
ningún otro instalado.

Un saludo