OK so first on my list of things to try is a new RP filter.
Apparently if you hold the gas to the floorboards and then hold the starter button, the engine will crank and build oil pressure, but will not fire off until you let go of the gas. Haven't tried it, but I wonder if that would be a good...