I bought an aftermarket gas cap to replace the factory one, there were some wear and tear so I figured it's worth a shot. I got it tightened to the point where I couldn't twist it back open - had to use a wrench. Though the tightening of the cap probably isn't a possibility now.

Wonder if it's the o2 sensors..