Whether a statement is a lie is not determined solely by whether it turns out to be true. The more important question is whether Pinocchio actually believes that his nose will grow or not. If he does not, then he is lying. The fact that his lie would then turn out to be true is purely coincidental.
Please, l2 logic before you try to create paradoxes.