Hey Yoni, First use a gauge to test for the required static pressure. This will immediately indicate if this is your problem. A loss of static pressure is usually TIME related. The longer the car is parked (the increased loss of static pressure) and the more difficult it will be to start.....
There is a check list in the maintenance manual that gives the acceptable range of static pressure vs the length of time the vehicle sits. If I remember correctly your static pressure must not fall below the 14 - 15 psi mark or restart issues will occur.
Good Luck, Michael
