А откуда взялся лёд в регуляторе? Такого быть не должно. Значит топливо низкого качества. Помимо промывки топливных форсунок проверки "обратки", как правильно рекомендовал Дмитрий, я бы советовал снять бак, полностью его промыть и продуть все топливные трубки.
Mazda 3