Does sound like a fuel delivery problem, so the OVP and fuel pump relay are suspects.

When you first turn the key, can you hear the clicking sound of the fuel pumps from the underside of the car? If so, then at least you can rule out the pumps . . . or at least one of them.