Be sure you have created a custom client install setting (Admin>Install Packages>Client Installation Settings) where you have changed the upgrade settings from "Maintain..." to "Remove..."
Build your package with the new client install setting and you should be good to go!
Overinstalling with a newer version without such a setting will not replace the current sylink.xml.
MJD