I had the same issue, it was the gas cap. I see you said you replaced it.

Have you tried clearing it, and completely sealing off where the cap goes with a piece of foam or heavy rubber?
Access to some of the tank is directly under the back seat (should just pop off while pulling up on it (its on metal clips, you wont break it)

Check sensor lines, or any leaks as mentioned from rabbit.