>Монтируешь от имени директора? )))
>Посмотри права.
>Только что проверил. У меня такие ссылки работают.
>mount.cifs version: 1.11-3.2.5

Монтируется от имени пользователя вошедшего в систему через libpam_mount.
mount.cifs version: 1.12-3.4.3
Вот вывод того что получается в примонтированом у клиента сетевом ресурсе:
ls -la /mnt/share
dr-xr-xr-x 2 gosha администраторы домена    0 2009-12-18 12:59 ./
drwxr-xr-x 5 root  root                  4096 2009-12-16 14:05 ../
lrwxr-xr-x 1 gosha администраторы домена   21 2009-12-18 12:59 1C-Bases -> /mnt/big/smb/1C-Bases
lrwxr-xr-x 1 gosha администраторы домена   22 2009-12-18 12:59 Документы -> /mnt/big/smb/Documents
lrwxr-xr-x 1 gosha администраторы домена   26 2009-12-18 12:59 Личная -> /mnt/big/smb/Private/gosha
lrwxr-xr-x 1 gosha администраторы домена   23 2009-12-18 12:59 Обмен_бух -> /mnt/big/smb/Shared_Buh
lrwxr-xr-x 1 gosha администраторы домена   23 2009-12-18 12:59 Обмен_дир -> /mnt/big/smb/Shared_Dir

/mnt/big/smb это путь на серваке, который конечно же у клиента недоступен.