As a rough estimate, the 1079/1077 should cool (with liquid CO2) around 2-3 degrees Celsius per second. This is at least the case when the coolant turns on and the injector is quite hot. As it gets down to below 100C, you will probably notice it cools slower. Maybe 1-2C/sec, just as a rough estimate. It should be able to reach around -65C with liquid CO2 cooling.
Did you hookup the coolant kit yourself, or was it already factory assembled on the 3800 GC when you received it? Guessing if it was done at the factory, they used the recommended inner diameters and lengths of PEEK tubing. We can check early next week and let you know the inner diameter of PEEK we've used in the past for installing cooling capability on a 1079 injector.
One issue we have noticed is with the cooling valve. Sometimes it "sticks" for lacks of a better word, not turning off when it should. This can damage the valve if left "clicking" for too long. In any event, if this is part of your problem, power off the 3800 and disconnect the valve from the GC electronics. Carefully take the valve apart and clean it thoroughly. There is a filter inside that may be clogged. Clean appropriately, reassemble, and then see where the system stands.
Regarding the liquid CO2 tank, have you tried multiple tanks and still experience the problem you're having? What type of regulator are you using? The ones we've worked with in the past don't have pressure gauges. Try changing your tank if you've only used 1 so far.
Good luck!