VM knows that one of the horcruxes--the diary--has been destroyed. Lucius told him. I'm not convinced that Nagini is a horcrux...but what do I know?!
Yeah, he knows one was destroyed, but he doesn't know that they know what it actually was. If the snake is one, maybe that is why Voldemort didn't want to waste another one in GOF.