If the relay was bad, would he still hear the fuel pump making it's racket?
If it's getting a good spark, I'd have to think that for some reason fuel is not being delivered. I don't know enough about FI to be able to give much suggestion on that...
Somebody mention in my thread the other week about a fuel regulator perhaps being the problem for mine when it would die and not restart until a little waiting game.
I wouldnt think a bad fuel line because you'd certainly smell gas with the pump pumping. Maybe if yours has a low pressure pump in the tank if could be out. That would make the front (high pressure) pump run continuously due to it's never getting the fuel and pressuring up the system.