I find this kind of funny that this issue seems to be only with 2004's so is it a time issue? Next year 2005's or is it a year issue 2004 only? I have a 2005 and about 3,500 miles and I only run shell or BP 93 octane gas. I have had no issues, so far.