I have to admit I am a little concerned with your question. Your application for naturalization was denied because the government concluded that you obtained your residency thru a sham marriage. While I understand that you appealed the denial and lost, the question still remains as to whether the marriage was the real thing or not. Just doesn't seem like a good idea to bring any attention to your case if the basis upon which you obtained your green card was thru fraud. Certainly if the government made a mistake and the marriage was the real thing, go for it and apply again. If, however, you have a green card based on a fraudulent relationship, you are only asking for attention to your case that you probably don't want to have. Consider the potential consequences before you make a decision on how best to proceed.
Answered on Mar 16th, 2012 at 9:08 PM