Ele não disse que um homem não poderia matá-lo, disse que um homem não
iria fazê-lo. Qualquer homem que enfiasse uma espada no meio dos olhos do Rei Bruxo o mataria, mas não foi o que aconteceu.
O Gandalf se referiu aos Nazgûl como um todo, não a um só deles. Ele disse que os Nazgûl só desapareceriam com a destruição do Um Anel, e foi o que aconteceu. Um deles foi morto pela Éowyn, mas os Nazgúl desapareceram? Não, ainda sobraram oito deles. Esses oito que desapareceram efetivamente na hora que o Anel foi destruído.
Xô explicar de um modo que fique mais simples (não sei se ficou muito claro, sou horrível em dialética): Você tem todos os gatos do mundo dentro de uma cabana. Você pega um deles e arranca a cabeça do bicho. Os gatos desapareceram? Não, ainda tem gato pra dedéu ali. Mas, se você botar fogo na cabana e matar todos os gatos com isso, aí sim você pode dizer que os gatos desapareceram.
Mesma coisa com os Nazgûl. Eles só sumiram com a destruição do anel, pq foi nesse momento que os últimos da espécie foram mortos.