Установите smbfs.
Звучит глупо, что пакет может это исправить, но когда вы используете файлы учетных данных, ядро переходит к команде mount.cifs, а не к самому монтированию. [!]
Редактировать: Как замечает Клаус в комментариях, для 13.04 и более поздних версий вам нужно cifs-utils.