Error 401 Message on Share Links

My client could previously view the share links, but randomly CC assets does not work. They get a Error 401 message saying they are not authorized to access the site. This happens on both regular sharing (generating a share link), and direct email invitation access.

Please figure out what is causing this bug as this inconsistent working and not working is very frustrating to our clients, myself and my team.