I was having trouble deleting all my hyperlinks. I would delete all, but then when I went to create a new destination I would also get: “another hyperlink with this name already exists” even though I couldn't see it anywhere. I solved the problem by going into window/interactive/bookmarks. Lo and behold my hyperlink was listed there. Once I deleted it I was able to create new hyperlinks.