Cold start valve helps starting, especially when it's very cold outside. But without it, the car also should start fine, maybe just one or two seconds later.

First thing to check

Fuel pressure accumulator

When this isn't working, it causes problems like you describe!