Here are a couple of ideas:
1. Has the new keg been allowed to cool (stabilize temperature) in rhe kegerator?
2. Did you use a beer line calculator to determine your beer line length based on temperature, current keg pressure (not CO2 pressure unless you know things have equalized), rise/drop...