Is the check engine light on now? If not, was there ever a time where you may not have tightened the gas cap all the way (which made the check engine light come on), but screwing it on right made the light go away? I believe that would register as an Evap leak, and unless you erased the code before, it will still be stored, even if the light went away.
Hopefully it may have just been the gas cap at some point. Evap leaks are a PITA to find. Basically its just checking the entire system for a VAPOR leak that is probably so small you wont even smell it, and you wont see it. But you will fail emissions, thats the part that sucks.