When it does not start can you keep it running with starting fluid?
When it happens, does it seem like engine temperature makes any difference?
Are you absolutely certain you have good spark on all cylinders? If so, try removing the plugs and make sure they are not wet from possible flooding. If they check out ok I would perform an engine compression test next. It would seem that we have ruled out fuel and spark so engine compression a logical choice.