I know I'm jumping on this thread a bit late but I did take the time to read it in it's entirety before drawing some conclusions based on what has been said so far. My impression of the OP is he's very arrogant and appears to feel entitled because he's not like your "typical immigrant". Even in some of his comments here, he appears somewhat condescending. I got news for the OP, like it has been stated before, the documents you presented were simply insufficient. You do not have the right to compare yourself to any other American while seeking American benefits because the truth of the matter is ... You are NOT an American. You do not hold an American passport. Please stop this entitlement foolishness of yours and do what is asked of you.
I'm not trying to be rude or harsh but who really knows whats in the documents. USCIS requirements ask for original documents and/or certified copies (with raised seal). Not something Joe Schmoe typed with his Smith Corona typewriter and mail to you.
The I/O and his/her supervisor probably felt the same arrogant sense of entitlement from you and even comparing yourself to Americans as a major turn off. Get a grip my friend.
Listen, I would like to call you an idiot and be done with it, but that won't be enough.
Comparing myself to Americans isn't unreasonable by any means. Any well-educated person would know this, no need to have a degree in sociology or anthropology. I have been living in NYC since I was 4 for over 20 years. Americans and foreigners think I am American, even people from my native country confuse me as a foreigner in their country. Nobody would know that I was not a citizen unless I told them about it. Comparing myself to Americans in my case is not arrogant or foolish or having a sense of entitlement, or whatever nonsense you spewed. It is a logical and reasonable statement.
Even the densest Americans I know do not think like you. They know that there is more to being an American than having a passport, such things as language, knowledge of history, culture, subculture, heritage, etc. It seems to be a minority of pedantic recluses like you who have this fascistic mindset of an absolutist world. It was probably your forebears or like-minded people like you in the past who denied citizenship to Native Americans, African Americans, Asians, etc.
Do the world a favor and turn off the computer, fascist.