If you are filing based on marriage, you can file 90 days before the three year anniversary of receiving your green card.
http://www.uscis.gov/early-filing-calculator
Wow. Day 24 - they cashed my check. Good thing I didn't send a second package. No NOAs or emails, but hey, it arrived. So relieved. I don't think I've ever been this glad to see money disappear from my account
Thanks everyone for your advice.
However knowledgeable Noah might be, I think he's simply rude. And all of us come to this forum in the hope of exchanging advice in a civilized manner, not judging and insulting each other. Honestly, I have seen much tougher situations on here - people whose USC husbands went to prison during AOS, people with criminal history and what not, and there are still people who reply their queries calmly. If you have a constructive idea, it's wonderful that you are willing to share it. But if all you're gonna do is write 30 lines justifying discrimination and making people feel bad about things they can't do anything about - like their birth place, I don't know who exactly you think you're benefitting. You're wasting your time and everybody else's. These girls are trying to get a legal permission to spend their money in the US, after all.
Unfortunately, I don't know a way to remedy the situation, other than trying again. I have heard of situations where the USC contacts the embassy with a complaint that the case has been rejected and stating that there is no fraud and that the rejection causes hardship on him and his family and things have worked out. But I don't remember details, you should search around and see if you can find this case in a forum. I'm sorry I can't help more, I just wanted to make you feel better, in case you were starting to think that everyone thinks like Noah.
I for my part, was also a young girl without any ties to my country when I got my tourist visa. Only, the country was in western Europe. It was a 5 minute interview and I got a 10 year visa right away. There is an element of discrimination, which cannot be denied.
Maybe she should save up her money for her wedding and come next summer or whenever she's married. I'm sorry you have to go through this.