To make a change to the permissions of a symlink (and not the actual file or directory), use the "-h" option.

chmod -h a+w mysymlink