Probably not your problem, however I heard of one guy had his tanks cleaned and the workman left a rag in one of the tanks.
I had a partially plugged fuel line once and the engine would run for minutes before dying. Start up a few minutes later and it would run for a while and die. It all depends on how much fuel is getting by the obstruction. After blowing the line with a scuba tank I ran a wire through the line and then pulled some small pieces of cloth through to get all the gunk. This happened in the Yucatan Straights. ugh...