File a police report
with the copy of police report you can approach the local INS, with the letter in which you got the EAD from INS. 485 receipts might also be required.
If local INS refuses, apply for a EAD immediately. You will not be considered out of status, but it is better to have a physical card than a copy.