Turns out that things indeed stopped working due to the 401 blockage. Two days after my /.well-known/apple-app-site-association was accessible again (after removing the 401 blockage), deep linking works again as intended; without me doing anything else.