She Lied

I don't really see this as a Muslim issue. The fact is that she lied and because of that the potential husband did not have all the facts. Marriages are annulled for such reasons all the time. Perhaps a man told his potential bride he had never been married before, but she finds out he was. There are many issues of untruthfulness that can make a difference. In this case, for this man, as with many men, virginity still matters. There are still people who want to be the "only one" and who would not marry someone if they weren't virgins. That's not always a religious issue.

Outcry after French court rules on virginity