Hi,
Did you ever find out what was wrong and were you able to get it fixed? I'm having similar problems and had my engine "cleaned" as well. I've had all new spark plug, wires, and a distributor cap put in, but I'm still having the same problems.
Erika