My VX would start up normal when cold (say, after sitting overnight). However, if after you were driving you stopped for gas or hit a store and then went to start it up..it would take 2-3 attempts of cranking over before it would finally start. I too changed the fuel pressure regulator and it has completely resolved the issue. Link below shows the regulator:

http://www.drivewerks.com/cgi-bin/pp...sure+Regulator