I had this problem and it turned out I hadn't replaced the gas cap. If your check engine light is on too, then this is probably the problem.

Cheers!