Just to be sure - is this behavior consistent now? Whenever I've opened up my fuel system or the car has sat for a long time it always takes a bit longer for the first start. After you changed injectors I wouldn't be surprised to see a delayed startup on your first try, but the next day have a much quicker cold start.