[Lord of Angmar]

Many people (including Gandalf) thought that the Ring had been destroyed after the Last Alliance defeated Sauron

I do not think that Gandalf was ever under the impression that the Ring was destroyed after the Last Alliance. Saruman told him it had gone down the Anduin to the Sea and would be lost forever, but I do not remember any mention of the wise believing it had been destroyed.