UPDATE:
I think the aftermarket gas cap was my problem. The original is still going strong.
Lesson learned. If you're going to replace the gas cap, don't cheap out like I did. Spend the extra money and get a high quality one.