That letter from USCIS could be a mistake from them. As suggested by fdpower, write a letter stating when and how it was lost. Make an infopass appointment and talk directly to an immigration officer. You will be fine . I did same thing for small issues and was solved instantly.