pull a front spark plug to see what plugs they put it.

if this started after the tune up they may have put platinum plugs in.