After an upgrade to Ubuntu Lucid Lynx, all Samba shares were missing symlinks, esp. symlinks to directories outside the share.

To enable these again, add the following lines into the [global] section of your /etc/samba/smb.conf:

follow symlinks = yes
wide links = yes
unix extensions = no

Then restart smbd and you should see the symlinks again.