Бензонасос начинает работать вместе со стартером, если топливный фильтр грязный, то возможно, что не успевает с первого раза накачать бензина, но тогда со второй попытки должна была бы заводиться. Чтоб узнать как с этим обстоят дела, можно замерить давление в топливной системе (около 300 руб.), чтоб напрасно не менять топливный фильтр. (хотя менять, конечно, надо)
Форсунки мыли? Если нет, то почти уверен, что дело в них. Если умеете и есть возможность, то можно снять и самому посмотреть, ибо сняв на сервисе, и, обнаружив, что они чистые, деньги вам не вернут. Если после чистки проехали 25-30 тысяч, то лучше помыть. Опять же, если не мыли вовсе, то мыть надо однозначно.