Matzav.com brings a question that was asked to the author of the Chelkas Ya'akov, R' Mordechai Yaakov ben R' Chaim Breisch of Zurich. The question was whether or not a shidduch could be broken because the bride lied about her age. In the specific case at hand, she said at the time of engagement that she was 28, yet when it came time for the wedding three years later (three years??!!), it turned out that she was 36 at the time.
The Chelkas Ya'akov answers that the only time one can break a shidduch because of age is if the woman is over forty (because of childbearing concerns). Otherwise, a lie about one's age is not grounds for breaking a shidduch.
With all due respect to the Chelkas Ya'akov, I find this answer a bit difficult. Rather than focusing on the fact that the number of years was inaccurate, how about focusing on the fact that if she's willing to lie about this, it reveals a serious character flaw about the person. I know that I would not want to start a relationship with someone who lies about their age.
I can understand that the woman was scared -- she was 36 and single and probably figured that if she didn't find a husband soon, then she would never find one. I really do understand that. However, the fact that she was willing to fib about her age shows that she understood that the guy didn't want an older wife -- a fact that was borne out by the fact that he asked the question about breaking the shidduch when he did discover her true age. And even if the age issue isn't truly worth breaking a shidduch (suppose, for example, she truly beleived that she was 28 and only later discovered the truth), I would think that the dishonesty and deception that she displayed would be valid reasons to break the shidduch.