Frozen Keg Lines?

Before I left on a week vacation I kegged a batch of stout, only to find out my c02 tank had been empty when I got home. I re-filled my co2 and checked it for leaks, found one( where the regulator attached to the c02 tank) but simply tightened it and the leak was gone. So now its backs on the juice at a high psi but im getting a very weak flow. Both my c02 line in and my beer line out are right under the freezer section of the fridge, practically touching the ice. Could it be that either my c02 or my beer is freezing; causing a weak flow?

I've frozen beer lines before, definitely can happen. Your Co2 lines are fine.

Thaw you lines and try- If that's not it, and especially if you have standard faucets, they might just need a good cleaning.

Mine freeze pretty quickly... but only when I'm careless and let them touch the side of the Keezer.