Do you think my Mazda Protege5 has a EGR Valve problem?

I would get a new gas cap. If that doesn't do it, then have the EVAP system checked. If your gas tank isn't sealed, it will cause the car to run badly sometimes.