Were you caught? Were you fingerprinted and photographed? Did they give you a notice to appear in front of an immigration judge? If you answer yes to all of these questions then it's very likely they have records of you entering twice. If you answered no, but yes to one or more then it's important that you check your record with ICE. Also, they may only have one record of you, if you were caught once...

If you do find out, speak with a lawyer before thinking about traveling with advance parole. Other than that, there should be no problems