Voldemort being practically immortal was probably the worst information that they could have gotten. Well, good because they now knew what they were dealing with, but quite bad because that made the whole defeating part more and more difficult to achieve.