When this issue occurs, you will receive a message that you can only view slides that you have previously viewed (due to the Restricted navigation), and then you will be taken back to the beginning of the presentation.

This is a known issue. You can correct it by using a PowerPoint animation to delay showing the hyperlink(s) until the end of the slide.

As long as users complete the slide where the hyperlink is located or the destination slide, this issue will not occur. By delaying the hyperlinks from displaying until the end of the slide, you will avoid this issue.