Your dealer is full of it.

Fuel problems are almost always a lack of power, not a miss or back fire

The fact that they replaced the spark plugs and it went away for a little while. Tells me your miss fire may either be a bad Coil or Coil boot. Have they checked them yet?