Name check won't expire. You should forward the letter

from Senator saying your NC was cleared two years ago to the USCIS supervisor and let them to explain. Some times FBI clears the NC, but USCIS may not upload to their system.