Eh I would try what chris said before sea foam. Also is there smoke coming out of the exhaust? Whats your driving style? Do you go higher than 3000 rpms often? Did you fill up the gas tank all the way and check your miles when it was close to completely empty?