Depois de ver o dmseg e o Googling, encontrei a solução:
É preciso adicionar a opção sec=ntlm
. O problema (recurso?) É introduzido nos kernels recentes (eu uso o 3.8.4). Eu apenas não percebi que o problema é relacionado ao kernel. Então a maneira correta de montar é:
sudo mount -t cifs //netgear.local/public /media/mountY -o uid=1000,iocharset=utf8,username="adam",password="password",sec=ntlm