Our patrol boats did the same thing when we were in Kuwait a couple years ago. The crap blowing around out there is probably clogging everything up, we also had some bad diesel get run through. The engines were Cummins, and luckily they held up. Seems simple enough, but maybe the diesel or the crap out there ripped through everything. Just a thought. On the one engine we replaced the injectors and both fuel pumps, ran great after that.