Топливный фильтр в каком состоянии? Если, по вашим словам, форсунки все исправны, регулятор новый, то остаются такие варианты как негерметичность топливной магистрали до ТНВД, грязь в баке или фильтре, сам ТНВД.
Кстати, компании по проверке и типа ремонту форсунок часто ошибаются.