Did you have your fuel filter replaced during the tune up? If not, I would try that and a bottle of Chevron (or others, that's just what I trust) fuel system cleaner.
Sent from my stupid phone.
FocusFest 2013: Best of Show
Gateway FFW: Show Class Outstanding
September '13 ROTM