I was able obtain an exported file where TOC links work when exporting as PDF from Edge by choosing the option to export as PDF instead of Microsoft PDF. Thus, this would be related to the Microsoft PDF option and not to the direct option to export it as a PDF in Edge.