Something doesn't match up. When you are talking about fuel pressures do you mean bar instead of psi? In bars those figures would look quite normal. Still if you can ALWAYS start the vehicle when the problem occurs with help of brake cleaner or easy start and the engine behaves normally after starting, it has to be a pure low rail pressure problem while starting. Have you checked rail pressure while cranking when the problem occurs? What does the rail pressure show when just ignition on?

1E25 code for unknown crank/cam relation is suspicious and could cause starting problems but it would still not start no matter how much you spray brake cleaner to aid burning.