Did you use Insert|hyperlink type hyperlinks?

If yes,...

If you've sorted the data, you may find that the hyperlinks assigned to the cell
aren't what you need for the data in that cell.

I like to use the =hyperlink() function in an adjacent cell.  Then I can include
that column and do all the sorts I want and not lose the association.

So depending on what you have in the cell (not the hyperlink itself):
=hyperlink("http://" & a1, "Click me")

may work ok for you.

If you have lots of the insert|Hyperlinks type hyperlinks that you want to
delete, youc can do this:

Select the range to clean up (all the cells on that worksheet???)
hit alt-f11 to get to the VBE (where macros live)
hit ctrl-g  to see the immediate window
type this and hit enter:
selection.hyperlinks.delete

Then go back to excel and see if it worked ok.