I guess I've been in mathematics for far too long, and I tend to use the phrase "Not all is lost" as the negative of "All is lost".
To me the phrase "All is not lost" suggests that nothing is lost. It doesn't sentsend the message I'm trying trying to give which is that "at least one thing is not lost".
What's your interpretation of the two phrases.?