Welcome to the forums!
Do you have a CEL?
I would first be checking the fuel pressure KOEO and KOER to see if you have adequate fuel pressure. It sounds like you may have an issue with your fuel pump check valve.
One check you can do is cycle the key from off to on a few times to see if the vehicle will start quicker.
Another possible culprit could be your ECT sensor showing incorrect readings.
Good luck and keep us posted.