Instale smbfs
.
Parece bobo que um pacote possa consertar isso, mas quando você usa arquivos de credenciais, o kernel desvia para o comando mount.cifs
em vez de fazer a própria montagem. Este pacote fornece mount.cifs
, então você deve ir para a vitória!
Editar: Como Klaus aponta nos comentários, para 13.04 e posterior, você precisa de cifs-utils
.