С правами все хорошо - каталог, на которые делается симлинк, доступен для чтения всем. Абсолютный путь указан. Более того, как выяснилось, симлинки на отдельные файлы воспринимаются нормально, проблема с сылками на каталоги.
Точно доступен для того, от чьего имени запущена самба? Права на директорию покажите, пожалуйста.
так же лог-файл включаем на полную и смотрим, на что ругается.