I applied for I-751 (Removal of conditions) in March of 2005.. Got divorced and got remarried and in the process of 2nd divorce.

If you filed a joint petition with your first wife and it remains unapproved, it 'should' be denied due to the divorce. It is unclear how close you were to your first wife. Also, how much documentation you have to prove that relationship was entered based upon a good faith relationship.

You need a decision on the first petition, but you have responsibility to update your record and notify the USCIS about your divorce. This should result in a denial, where the jointly filed I-751 is still pending.

Once the I-751 is denied, you must file a new 'I-751 self petition' and pay the fee, again. You will need to show proof of the marital relationship with your first wife. There will be skepticism, and perhaps an interview, unless you have a well documentation petition to the satisfaction of the USCIS. This often requires the assistance of an attorney.

If your I-751 is denied while you are out of the country, then the USCIS should parole you in for the purposes of proving your case before an immigration judge. However, if you don't have a self petition pending, this can delay a decision even longer.

It is conceivable, but unlikely, that your second marriage will help much at this point..

I strongly recommend that you schedule an appointment or teleconference with an experienced immigration attorney like our office.

The above is general information not meant to be legal advice. The above reply does not create an attorney-client relationship.