Well If they took out the plugs, check the wires. You might have actually had something else wrong that wasnt related to the cold(lose wire, plug not right, etc.). Are the wires and plugs new?

'00 Focus ZTS, 5spd: BONE STOCK!!!!! Buy American or apply for Japanese welfare. www.geocities.com/fordcontour05/contour.html