Even with all you've done, I would go for the easy things first.

First thought was a plug blowing itself out, replace or regap them or just switch them around and see what happens.

The forced air issue Scott mentioned is interesting and very probable if the issue isn't there on the road.