Ah...yeah, that stuff....Well, I would think gas cap, but that usually doesn't kill your MPG. Just sends an SES code. Could just be coincidence though....Always easiest to try the gas cap first.
By chance, did you try to screw the cap on a few times? Like make it click a couple turns around. Really make sure it is set. Push hard, etc?