AlgeriaParis

Here is a warning to everyone in Paris to never use or employ the agency Davron Translations.
We paid 220 euros for two documents to be translated. At this price, you would kind customer service and attention to detail.
We asked for a translation from Arabic into English. I confirmed before paying that it would be a direct translation.
We then get an email of our documents checked into French, I was confused, but sent them an email and they confirmed it would be into English.
We found multiple careless errors, such as names spelled wrong, and numbers mistyped. We also noticed, be cause we are fluent in these languages, that the Arabic translator not only mistranslated, but forgot to translate parts all together.
The agency refused to fix these mistakes. Upset, nearly in tears, I called a woman saying I needed these documents urgently. Instead of listening to the blatant spelling errors, she screamed at me on the phone until I cried, and hung up.
We then went to her office, where a nice young gentleman began to talk with us. She walked into our conversation, screaming at the top of her lungs, refusing to let anyone speak. She threatened to call the police if we didn't leave. She did not even explain why she wouldn't correct the missing translated parts, just screamed and screamed.
Our visa interview is in two days, we are traumatized, and still have incorrect documents with errors. When we told her that a year's worth of efforts would go to waste, she just screamed, "I don't care!"
Never, ever go to Davron Translations in Paris.

For August, definitely! It took us nearly a month to get packet 3, so you should be fine! You can schedule it now, but dates for August won't open up unt July. What I mean is: you can schedule an interview for only one month ahead. So if you wanted it in August, you'd have to wait until July.

WE GOT IT!
THANK GOD!!!! AL HUMDILILAH! ARRIVED IN THE MAIL VIA CHRONOPOST TODAY!! WHOOPEEEE!

Intrigued to see the responses on this. NVC just received our case early yesterday but the search isn't generating any data for me. And we already called to confirm we had the right case number... I hope that a lag is the explanation for this.

Yes, the consulates can (and do) extend petition validity in 4-month increments for up to a year. The consular personnel have to be sure that action is intended, so respond to all notices.
Whoever was denied entry at POE because of an "expired petition" should have screamed bloody murder for a CBP supervisor. If the visa was valid, it was good for admission to the U.S.

Even if the cases of refused entry were from 2015 and not 2002, all that needs to be done is to insist on speaking with the shift supervisor for CBP at the port of entry. The "expired petition" is out of your hands, and the valid visa is in your hands. You're rather worrying about straw dogs here.

An expired I-129F petition is not grounds for denying entry, if you have a valid K-1 visa in hand. The expiration of the petition is the validity period for having the K-1 visa interview at the consulate abroad. As the petitions get extended all the time, even when they do expire before the visa interview takes place, petition expiration are typically a non-issue for getting the K-1 approved and entering the US with it.
http://www.state.gov/documents/organization/87391.pdf
9 FAM 41.81 N6.2 Validity of a K-1 Petition
(CT:VISA-2165; 08-21-2014)
An approved K-1 visa petition is valid for a period of four months from the date of USCIS action and may be revalidated by the consular officer any number of times for additional periods of four months from the date of revalidation, provided the officer concludes that the petitioner and the beneficiary remain legally free to marry and continue to intend to marry each other within 90 days after the beneficiary's admission into the United States.
http://travel.state.gov/content/visas/english/immigrate/types/family/fiance-k-1.html#11
My Petition Expired – Can It Be Extended?
The I-129F petition is valid for four months from the date of approval by USCIS. A consular officer can extend the validity of the petition if it expires before visa processing is completed.

2002 was another lifetime ago- especially in government terms. There was no CBP in 2002. There was the INS and Customs, two completely different agencies. Parts of INS (including Border Patrol) joined with Customs to form CBP. Another part of INS became USCIS. Also, 9/11 was very, very recent. Point being it was a completely different situation in 2002.
Regardless, as TBoneTX said, it is your visa that matters. As long as it is valid, you're OK. CBP probably wouldn't know nor care about your NOA2 expiration date any way.

Repeat: it's from 2002, over a decade ago. There is no such thing as INS now. My NOA2 expired before even reaching NVC, and we had no problems. The embassy automatically extended the NOA2 4 months. You should be fine.

No more chronopost envelope, and documents in french or english are accepted at the Paris Consulate!
Keep in mind that you will need english documents only once in the US (Adjustment Of Status, after being married, to get a green card).
And welcome here!