I know they are the dealer, But what spark plugs did they use?
Does it smell like gas when the AC/Heat is on?
Sounds like you have a great car.
But I think you need to change those hoses under the plenum which is about $1000+ shipping and taxes from Infiniti of Scottsdale, Arizona, Plus there is the fact that unless you know how to do the job, you have to have them installed by a professional. here is the link:
http://www.trademotion.com/par...=3221 (Infinitipartsusa.com is down so this is a Google cache.)
But once you change the hoses, Knock sensors and there harness's, Injector harness and EGR hoses, clean the intake runners, plenum, EGR and throttle body you will have a great running car for a long time.
But the only maintenance that you have done so far is the spark plugs right?
If you don't mind me and the rest of this forum would like to see any other maintenance records you have.
Sorry if it sound like a lot but to keep these car running 100% need to spend $300 a year, Less if you just want a car to go from A-B.