Your thoughts are correct, but it's more than just the beer in the lines that's warm, it's also the shank and faucet. I take it you have the shanks mounted through a collar? A stronger fan to circulate air should help a lot. Longer shanks that have more thermal mass sticking inside the cold keezer area will help too. The faucet should be quite cold to the touch.
I'm trying to find some porn filmed by a dog wearing a GoPro. - SharonaZamboni
Hunter, when you get bored, will you put a taco in my elephant's hands for me? - Hat