I've seen the exact thing described by Tim and cured it by replacing the plug. This would indicate that the fuel was still good. Of course I've also seen it when the idle was way too rich.