I guess you show your visas, I-94s, change of status notices, I-20(if you were a student). I mean you can only go so far.
On a different note, can someone tell me why do RFEs get sent to lawyers, but not to individuals? Every other AOS associated document (receipt notices, EAD, APs, etc..)...