I'm assuming the OP meant 4 years ago? Perhaps s/he could clarify.
OP, based on the unique fraud/ID theft circumstances, this is definitely going to be a bit of an uphill battle which will likely take some time to resolve. Potentially, if you can prove to AmEx via any documents/affidavits, police reports, etc., then it's likely that may merit a positive outcome. These kinds of situations may require escalation, though, and perhaps the EO might need to be engaged.