Hyperlink not working on protected sheet

[Enzo_Matrix]

I read a post from a few years ago addressing this issue but it did not resolve my problem. I have a workbook with 12 sheets in it, and each sheet has a copy of the 'table of contents' consisting of hyperlinks to each other sheet.

- I am using Excel 2013
- my workbook has 12 sheets
- hyperlink works on sheet 1, but not 2-12
- all sheets and cells in them are locked by macro
- Macro's work fine

My confusion is that when the workbook and sheets are protected the hyperlinks work on sheet 1 but none of the others when there is no formatting difference between them.

I have a macro that protects the sheets as well as the workbook in order to preserve formatting and the hyperlinks do not work as intended.

Sub ProtectSheets()
'Hides top row of sheet, protects all sheets

With Sheets("2")
    Rows("1").EntireRow.Hidden = True
End With

For Each sht In ActiveWorkbook.Sheets
    sht.Protect "123"
    Next

End Sub

Sub ProtectWorkbook()
'Protects entire workbook

ActiveWorkbook.Protect "123"

End Sub