Jpaz - when you first experienced the problem, were you just cruising along, or were you pulling uphill or accelerating (pushing RPMs above your normal cruise RPM level)?
I had a similar issue last summer, and it drove me nuts. it would start and idle fine, but at speed or accelerating above...