Hi,

The first thing to check is if the same thing happens if you have started Excel in safe mode.

To start Excel in safe mode, in Windows go:
Start Menu > Run > Excel.exe /s > Enter

Open your workbook within Excel and try to add the hyperlink. Let us know how you get on and then, depending on the result, we can go to the next step.