Defintely spark plug change. Had exactly the same problem. New plug sorted it out!
I know that sounds strange and all the symptoms point to fuel but........
Found a number of entries on other forums that had same problem and plug change as the solution.
Tim
May 2011