えっと、FBIの記録を訂正するのが一番だと思うのですが、おそらく時間と手間(と場合によってはお金)がかかるので、とりあえずは今回のreconsiderationの結果を見たほうがいいかと考えて黙っていました。CICがトピ主さんと雇用主さんの説明を受け入れてビザが出ればさしあたってはOKで、その後記録の訂正をゆっくりやればいいわけですし。下手に今、記録の訂正に手をつけてしまうと、その結果が出るまで、CICの方が審査をペンディングしてしまう可能性があるのではないでしょうか。
プライバシー権の考えの進んだアメリカでは、日本と違って公的記録の訂正権が認められていますから、そのための手続があるはずです。
一応、FBIのサイトを検索しましたが、FBIの記録であっても、そのソースが州警察、地域警察である場合は、それぞれのソースに訂正を請求する必要があるようです。
How to Challenge Your Record
Since the FBI’s CJIS Division is not the source of the data appearing on Identification Records, and obtains all data thereon from fingerprint submissions or related identification forms submitted to the FBI by
local, state and federal agencies, the responsibility for authentication
and correction of such data rests upon the contributing agencies.
Therefore, the rules set forth for changing, correcting or updating such
data requires that the subject of an Identification Record make
application to the original contributing agency (e.g., police
department, county court, etc.).
An individual may challenge the information contained in the FBI
Identification Record by contacting the original agency that submitted
the information to the FBI or the state central repository in the state in
which the arrest occurred. These agencies will be able to furnish the
guidelines for correction of the Record. The FBI is not authorized to
modify the Record without written notification from the appropriate
criminal justice agency.
http://www.fbi.gov/hq/cjisd/fprequest.htm の一番下