Some Milk
Фтп-клиенты ходят по ссылкам (только что проверил FAR и Midnight Commander), но есть один нюанс, скорее всего трудность в этом.
Линк должен быть не на абсолютный путь, а на относительный от текущего каталога (если используется ftpchroot, т.е. если при заходе по фтп пользователь попадает в свой каталог и выше его подняться не может, а так обычно и делают).
Например, если у нас есть каталог юзера /home/vasya, в папка /home/vasya/some/very/long/path, и в папке /home/vasya мы хотим на нее создать симлинк, то линкуем не /home/vasya/some/very/long/path, а some/very/long/path (без слеша в начале), тогда работает нормально.
Ну и естественно если мы создадим симлинк на /home/petya, то через фтп при использовании chroot мы в эту папку попасть не сможем, но это ограничения chroot, а не фтп-клиента.
Maxwell
Здесь еще просто-напросто симлинк может указывать на каталог, на чтение которого у юзера нет прав.
Как правило, ftp-клиенты не реализуют эту возможность именно по этой причине.
И во-вторых, как было сказано, вопрос в относительных или полных путях в симлинках.