I know this sounds stupid, but my buddy had a similar problem and it turned out that his gas cap went bad.

:dunno: