My number changed, not just the letters. I'd enquired at a FSDO in 2007, and did as told before next US visit.
Contact the FAA and do what they ask - getting them to understand the situation may be difficult. The FSDO was suspicious I'd had my UK License cancelled for some reason, then renewed.