I had a similar problem on my 110 td5, turned out to be the starter motor , sounds silly but my starter motor wasn't turning the engine over fast enough to tell the ECU to do what ever it has to do to start .
And you would never think it listening to it turn over with the old starter motor or...