I think it's possible (based on one of the trailers and what Melissandre said) that she's been lying about Stannis the entire time. All of it was a ruse to get a large army to the Wall and under command of Jon. I think she's known from the beginning he's Azor Ahai, and she was trying to strengthen his numbers.