It is not a lie if you had no idea you were lying. If I truly thought that my Grandmother died, and then I told ZD, only to realize that she was in fact alive, that does not make me a liar. it is the exact same case with Zelda.
Once again, she was just looking out for Link's best interests...