As others have pointed out, it could be a lot of things. Line diameter, line length, temperature, or pressure.
You definitely need to eliminate leaks as you described. Most kegerators are balanced (line length/diameter vs temperature/pressure) to be served under 40 degrees, so you might want...