O Debian 7u1 instala o netcat com o netcat-traditional, que parece ter seu próprio conjunto de problemas, sendo meu problema original um deles.
Removido o netcat-tradicional executando
apt-get remove netcat-traditional
e instalando o próprio com apt-get install netcat-openbsd
, tudo funciona como deveria!