If you are in one of the 21 states they allow self checks, everybody should go through the self check system to see what data e-verify currently has on you. If they roll it out to airports, you will at least know before you show up if there's an issue should you need to go through the system.
www.uscis.gov/EVerifySelfCheck