Ben Collier came up with a new ‘recipe’ to fix the iOS 9.x link bug plaguing iOS users:
If you’ve been hit by the iOS 9.3 broken links you can follow these steps to fix the issue whilst we wait for a full update from Apple. Unfortunately you’ll need to hook your iPhone or iPad up to your computer and sync with iTunes.
You may need to try this a few times for it to work, it seems like a specific timing needs to occur for the correct caches to clear.
If you tried mine, and it didn’t work, make sure to give his a run.